O verdadeiro salto de desenvolvimento em Patos de Minas veio nas décadas de 1930 e 1950, com a construção da sede da Escola Normal, do Hospital Regional Antônio Dias Maciel, do Fórum Olympio Borges, do grupo escolar Marcolino de Barros, do primeiro terminal rodoviário do município e com a instalação de grandes firmas comerciais dos mais diversos segmentos. 

Também foi nessa época que teve início a comemoração da Festa Nacional do Milho, que ocorre sempre junto com o aniversário da cidade, no dia 24 de maio.

A origem de Patos de Minas remonta ao século XVIII, quando lavradores e criadores de gado se fixaram ao redor da Lagoa dos Patos, que era chamada assim por ser repleta de patos silvestres (daí também o nome da cidade). 

O povoado cresceu e, em 1828, foi batizado de “Santo Antônio da Beira do Rio Paranaíba”. Em 1866, se tornou vila, sendo chamada de “Santo Antônio dos Patos”, e, em 1892, se tornou cidade com o nome de “Patos”. Em 1943, porém, o Governo de Minas Gerais mudou o nome do município para “Guaratinga”, mas dois anos depois ele foi rebatizado como “Patos de Minas”.