A cidade de Bom Sucesso foi fundada em meados de 1720. Diz a lenda que por volta de 1720, tendo sido nomeado um governador para a Província de Goiás, foi ele obrigado a empreender uma longa viagem partindo do Rio de Janeiro com sua família. Estando sua esposa em adiantado estado de gravidez, atravessando matas, vencendo obstáculos e grandes dificuldades, temendo os desertos infestados por índios bravios e animais ferozes. Em uma tarde, chegou a um lugar denominado Campanha de Traz da Serra de Ibituruna e hoje cidade de Bom Sucesso. Naquela época, o lugar era uma mata espessa, cortado apenas pela estrada que vem da Serra e segue para o interior. Num lugar onde hoje se acha a ponte sobre o Rio Pirapetinga, rio que separa a cidade da estação da Estrada de Ferro Oeste de Minas, existia um rancho coberto de capim. Nele alojou-se o Governador, sua família e toda sua equipagem. Era noite e uma terrível tempestade estava prestes a desabar sobre a terra e um vento fortíssimo ameaçava destruir o abrigo. No meio de tantas aflições, temores e perigos desta noite terrível, foi que a senhora do Governador sentiu as dores do parto. Seu marido, homem de muita fé e confiança em Deus, conhecendo o perigo que corria sua esposa em um lugar sem recursos, fez o seguinte voto: “Se minha esposa for feliz, mandarei construir uma capela a Nossa Senhora do Bom Sucesso”. Atendido em sua súplica. O governador fez consertar o rancho da melhor maneira possível, morando nele até poder continuar sua viagem para Goiás. Cumpriu a promessa, que havia feito, mandando construir a capela no mesmo lugar em que hoje se encontra a Matriz, encomendando do Porto uma imagem de Nossa Senhora do Bom Sucesso, que ainda existe no altar-mor. Reza a tradição que a primitiva capela era coberta com cascas de palmito e que seis dos altares são os mesmos que se acham na Igreja do Rosário da cidade de Bom Sucesso, onde foram transportados em 1810 por ocasião da construção da nova Matriz.