A fundação de Patrocínio deu-se em 1772, por ordem do Conde de Valadares, então capitão-general de Minas Gerais, que ordenou ao capitão Inácio de Oliveira Campos que se estabelecesse no local, com fazenda de criação e agrícola, para abastecimento dos viajantes que transitavam de Minas para Goiás, passando por Pitangui. Fundou o capitão Inácio de Oliveira Campos sua propriedade à margem do córrego do Bromado, no local chamado Catiguá, ali desenvolvendo extensa criação de bovinos. Ao se retirar para o Pitangui, após a ida do conde Valadares para Portugal, Inácio de Oliveira Campos possuía, conforme inventário da época de sua morte, cerca de 4000 cabeças de gado, que deixou à sua mulher, a célebre Joaquina do Pompeu, vulto quase lendário da história de Minas.
Pela propriedade de Inácio de Oliveira Campos, então denominada “Fazenda do Bromado dos Pavões”, passaram todas as bandeiras que, de 1772 para diante, demandaram os sertões de Goiás, podendo-se citar, entre elas, a de Anhanguera, a de Lourenço Castanho e outras.
Em 1773, já começam a fixar-se alguns forasteiros, iniciando-se o povoado que recebe o nome de Salitre, no local que, em 1798, foi abrangido pela Sesmaria do Esmeril, conhecida a Antônio Queiroz Teles. Em 1804, registrou-se a “Provisão de Licença” aos moradores do povoado para erguerem uma casa de oração sob a proteção de Nossa Senhora do Patrocínio, estendendo-se o nome de Nossa Senhora do Patrocínio ao arraial do Salitre.
A localidade foi elevada à categoria de curato, em 1829, com o nome de Nossa Senhora do Patrocínio, indo à condição de paróquia dez anos mais tarde, ou seja, em 1839. Em 1842, foi a sede elevada à vila, passando à cidade em 1874.
Quando foi descoberto o famoso diamante “Estrela do Sul”, em 1852, o distrito Diamantino da Bagagem pertencia a Patrocínio, época, aliás, em que verdadeiros bandos de malfeitores se organizavam para saquear os viajantes nas estradas, uma vez que era constante o tráfego de pedras preciosas; coube a uma força de voluntários pedestres de Patrocínio a tarefa de acabar, nesse ano de 1853, com um dos bandos que mais terror espalhava na redondeza.

Distrito criado com a denominação de Nossa Senhora do Patrocínio, pela Resolução Régia de 22-09-1812, pela Lei Provincial n.º 114, de 09-03-1839, e pela Lei Estadual n.º 2, de 14-09-1891, subordinado ao município de Araxá.
Elevado à categoria de vila com a denominação de Nossa Senhora do Patrocínio pela Lei Provincial n.º 171, de 23-03-1840, sendo desmembrado de Araxá. Sede na antiga povoação de Nossa Senhora do Patrocínio. Constituído do distrito sede. Instalado em 07-04-1841.
Pela Lei Provincial n.º 1.617, de 02-11-1869, é criado o distrito de Serra do Salitre e anexado à vila de Nossa Senhora do Patrocínio.
Pela Lei Provincial n.º 1.670, de 17-09-1870, e pela Lei Estadual n.º 2, de 14-09-1891, é criado o distrito de Coromandel e anexado à vila de Nossa Senhora do Patrocínio.
Pela Lei Provincial n.º 1.699, de 03-10-1870, o distrito de Serra do Salitre foi extinto.
Pela Lei Provincial n.º 1.785, de 22-09-1871, e pela Lei Estadual n.º 2, de 14-09-1891, é recriado o distrito de Serra do Salitre e anexado à vila de Nossa Senhora do Patrocínio.
Elevado à condição de cidade com a denominação de Patrocínio pela Lei Provincial n.º 1.995, de 13-11-1873.
Pela Lei Provincial n.º 2.874, de 20-09-1882, e pela Lei Estadual n.º 2, de 14-09-1891, é criado o distrito de Abadia dos Dourados e anexado ao município de Patrocínio.
Pela Lei Estadual n.º 556, de 30-08-1911, é criado o distrito de Cruzeiro da Fortaleza e anexado ao município de Patrocínio.
Em divisão administrativa referente ao ano de 1911 o município é constituído de 5 distritos: Patrocínio, Abadia dos Dourados, Coromandel, Cruzeiro da Fortaleza e Serra do Salitre.
Nos quadros de apuração do Recenseamento Geral de 1-IX-1920, o município aparece constituído de 5 distritos: Patrocínio, Abadias dos Dourados, Cruzeiro de Fortaleza, Santana do Pouso Alegre do Coromandel e Serra do Salitre.
Pela Lei Estadual n.º 843, de 07-09-1923, o município sofreu as seguintes modificações: foram desmembrados os distritos de Santana do Pouso Alegre do Coromandel e Abadias dos Dourados, para constituírem o novo município de Coromandel; o distrito de Serra do Salitre tomou o nome São Sebastião da Serra do Salitre; e foi criado o distrito de Folhados e anexado ao município de Patrocínio.
Em divisão administrativa referente ao ano de 1933 o município é constituído de 4 distritos: Patrocínio, Cruzeiro da Fortaleza, Folhados e São Sebastião da Serra do Salitre.
Assim permanecendo em divisão territorial datada de 31-XII-1936 e 31-XII-1937. Pelo Decreto-lei Estadual n.º 148, de 17-12-1938, o distrito de São Sebastião da Serra do Salitre tomou o nome de Serra do Salitre.
No quadro fixado para vigorar no período de 1939 a 1943 o município é constituído de 4 distritos: Patrocínio, Cruzeiro da Fortaleza, Folhados e Serra do Salitre.
Assim permanecendo no quadro fixado para vigorar no período de 1944 a 1948.
Pela Lei n.º 336, de 27-12-1948, o distrito de Folhados passou a denominar-se Silvano.
Em divisão territorial datada de 1-VII-1950 o município é constituído de 4 distritos: Patrocínio, Cruzeiro da Fortaleza, Silvano e Serra do Salitre.
Pela Lei n.º 1.039, de 12-12-1953, foram criados os distritos de Brejo Bonito e São João da Serra Negra e anexados ao município de Patrocínio. A mesma Lei desmembrou do município de Patrocínio o distrito de Serra do Salitre, elevado à categoria de município.
Em divisão territorial datada de I-VII-1955 o município é constituído de 5 distritos: Patrocínio, Brejo Bonito, Cruzeiro da Fortaleza, São João da Serra Negra e Silvano. Assim permanecendo em divisão territorial datada de 1-VII-1960.
Pela Lei Estadual n.º 2.764, de 30-12-1962, foram criados os distritos de Salitre de Minas e Santa Luzia dos Barros e anexados ao município de Patrocínio. A mesma Lei Estadual desmembrou do município Patrocínio os distritos de Cruzeiro da Fortaleza e Brejo Bonito, para constituírem o novo município de Cruzeiro da Fortaleza.
Em divisão territorial datada de 31-XII-1963, o município é constituído de 5 distritos: Patrocínio, Salitre de Minas, Santa Luzia de Barros, São João da Serra Negra e Silvano. Assim permanecendo em divisão territorial datada de 2014.