Os primeiros habitantes do território onde hoje está localizado o município foram os índios. Não se sabe ao certo a que tribo pertenciam e como se deu o contato entre eles e os homens civilizados, mas o certo é que a Fundação do povoado ocorreu entre 1865 e 1880.

Seu fundador foi Joaquim Bueno de Morais, que doou um terreno para a formação do patrimônio de uma capela. A capela foi erguida em homenagem ao Senhor Bom Jesus, cuja imagem foi esculpida em Portugal por Manoel Soares de Oliveira e pintada pelo dourador João Teixeira, em 1873.

O povoado foi elevado a distrito em 1889, com o nome de Bom Jesus do Córrego. Em 1953, o distrito foi elevado à categoria de município, mudando seu nome para Córrego do Bom Jesus. Suas atrações naturais São a cachoeira do Nego, de águas puras e cristalinas; o pico de São Domingos, pedra com 2.126 metros de altitude; a cachoeira do Nenê, com várias quedas dágua e linda paisagem; e a cachoeira Levindo, que é um lugar privilegiado, possuindo três poços e duas quedas d'água.