Malhada de Pedras é um município brasileiro do estado da Bahia. Localiza-se a uma latitude 14º23'17" sul e a uma longitude 41º52'45" oeste, estando a uma altitude de 515 metros. Sua população estimada em 2005 era de 9.145 habitantes. Possui uma área de 481,192 km².
A área que integra o atual município de Malhada de Pedras, anteriormente à data da sua emancipação, pertencia ao município de Brumado.
A origem de seu topônimo, segundo antigos moradores, deu-se em razão de existir no local grande quantidade de pedras e ai o gado se reuniam em lotes para dormir.
Sabe-se que o ano de 1915, o território do município era encoberta por lugarejo somente três casas formando a comunidade, de propriedades dos senhores Benedito José Bernardes Santos, José Rodrigues e João Ferreira. Pouco tempo depois os primeiros moradores doaram suas terras a varias famílias, que ali se fixaram concorrendo com seu trabalho para o progresso e consequentemente evolução da localidade. Aos poucos a povoação foi crescendo, surgindo aqui e ali pequenas casas.
Em 1944 surgiram os primeiros trilhos VFFLB - Viação Férrea Federal do Leste Brasileiro, na extensão do trecho Malhada de Pedras – Umburanas. Somente 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 Doutor Clovis Pestanha de Castilho, sendo nomeado o primeiro agente de Estação o senhor Catarino dos Santos Pereira, data em que ligava o então povoado a capital do Estado. Acontecimento este que marcou época, trazendo consigo progresso para o desenvolvimento de diversos partes com destino a capital.
Em 1945, com ajuda material de grande número de moradores iniciaram a construção de uma capela, sob invocação de Senhor Bom Jesus, cuja obra foi concluída em 1950. Por força da lei Estadual n° 1710, de 12 de julho de 1962, o povoado de Malhada de Pedras foi desmembrado do município. (O município foi formado com fração de terras dos distritos de Brumado e Ubiraçaba). Instalado em 7 de abril de 1963, compondo de único distrito do mesmo nome.
De acordo com a divisão territorial do Brasil de 1 de janeiro de 1979, o município é composto de um único distrito (Malhada de Pedras).
* Norte : Brumado
* Sul: Caraíbas
* Leste: Brumado
* Oeste: Rio do Antônio, Maetinga