Divisão Regional

As origens da região começam com os bandeirantes, exploradores portugueses durante o período colonial, em que passaram por seu caminho para a Capitania de Goiás à procura de ouro e escravos. Em 1771 o Conde de Valadares, Capitão General de Minas Gerais, pediu para Inácio de Oliveira Campos fazer explorações e escavações na região. Em 1773, no vale do Rio Dourados, ele iniciou uma fazenda chamada Bromado dos Pavões. Este pequeno assentamento tornou-se parte da Capitania de Goiás, e o nome foi alterado para o Salitre. Em 1793 apareceram os primeiros habitantes e em 1800 foi construída a primeira capela. No momento da liquidação foi apenas um "Arraial", uma aldeia, e foi chamado Senhora do Patrocínio. Em 1819, tinha cerca de 40 casas feitas de barro e madeira coberta com telhas e sem qualquer argamassa. Em 1839 foi criada a freguesia e foi nomeado o primeiro pároco. Em 1840, Nossa Senhora do Patrocínio foi declarado um município separado de Araxá. Em 1858 parte do município foi desmembrado para criar Estrela do Sul . Em 1868 ocorreu outro desmembramento, criando Patos de Minas.
O nome da cidade é, supostamente, devido a um proprietário muito rico, que, segundo a lenda, vendo a sua única filha gravemente doente, pediu a proteção da Virgem Maria, prometendo a construção de uma capela se a menina fosse curada. Quando isso ocorreu, ele havia construído uma igreja, lhe sendo atribuído o nome de Nossa Senhora do Patrocínio.