Em
1915, O
território do município era encoberto por vegetação tipicamente de
Caatinga e ainda inexploradas.
A essa época, existia no lugarejo
somente três casas formando a
comunidade, de propriedade dos
senhores Benedito José Bernardes
Santos, José Rodrigues e João
Ferreira.
Malhada de Pedras teve Benevides
José Bernardes como primeiro
morador, o qual construiu sua
residência nas imediações da
Praça Monsenhor Antônio
Fagundes.
Em 11 de setembro de 1948
inaugurava-se a estação
ferroviária com a chegada da
primeira maquina movimentada a
lenha, conduzindo uma comitiva
chefiada pelo então Ministro da
Viação Dr. Clóvis Pestana de
Castilho, sendo nomeado o
primeiro Agente de Estação o
senhor Catarino dos Santos
Pereira (que mais tarde se tornaria o
primeiro prefeito de Malhada de
Pedras).
Em 1945, com ajuda material de
grande número de moradores
iniciaram a construção de uma
capela, sob invocação de Senhor
do Bom Jesus, cuja obra foi
concluída em 1950.