Somente no início do séc. XIX surgiram os primeiros núcleos populacionais, embora, já em 1536, a expedição de Francisco Espinosa tenha atravessado a região. Os primeiros moradores do atual município foram Manoel José Botelho, em 1822, e o padre Manoel Fernandes, em 1834, após o grande incêndio conhecido como "o ano da fumaça". Inicialmente, o distrito denominou-se Catinga e pertenceu ao município de Salinas, passando a chamar-se Fortaleza, em 1891. Emancipa-se em 1911 e, em 1943, recebe o nome de Pedra Azul. Fonte: almg.gov.br