O dia 16 de junho de 1837 criou-se a vila de Minas, mas apénas cinquenta anos depois o governo uruguaio decidiu dar o título de cidade.
A história conta que os indios guaranies foram quens primeiro habitaram a região, e que depois fizeram algumas tribos de indios charrúas. Minas desde tempos anteriores à conquista esteve sempre ligada às caraterísticas do solo e a indústria dos seus minerais. Das serras da zona sempre extraiu-se cobre, gesso, mármores, argila e granito.
Mas Minas pegou o seu lugar no mundo graças ao General Juan Antonio Lavalleja, prócer indiscutível e nativo da cidade, que nasceu o dia 24 de junho de 1784 e foi um dos homens mais importantes na história do pais. O dia 19 de abril de 1825 com coragem e inteligência junto a outros compatriotas consegueu o desembarque dos Treinta y tres orientales (Trinta e Três Orientais) em terras uruguaias. Desde aquele momento, o seu nome ficou gravado no inconsciente coletivo uruguaio como sinônimo de patriotismo e heroísmo.
Por isso é lembrado cada 19 de abril com homenagens ao longo de Minas e do departamento de Lavalleja, o que coincidir também com o dia da Virgem de Verdun, cujo santuário encontra-se no cerro do mesmo nome, localizado a 4 quilómetros do centro de Minas. Esse é o dia do ano mais importante para a cidade.