Antes da fundação da Guardia de Melo, os territórios eram povoadas por tribos indígenas originais, o mais importante dos chamados Arachanes. Eles ocuparam a terra do nordeste e leste do Cuchilla de Haedo para Laguna Merin.
Em 27 de junho de 1795 o vice-rei do Rio de la Plata, Pedro de Melo de Portugal e Villena, pediu a fundação de uma cidade às margens do rio Taquari. O funcionário da coroa espanhola Agustin de la Rosa, interpretando a hidrografia local, definir a aldeia às margens do fluxo de conventos. Dois anos mais tarde, em 1797, a primeira paróquia de Nossa Senhora do Pilar e San Rafael, hoje catedral, sede da Diocese de Melo e trinta e três está instalado.
Dada a sua proximidade com as fronteiras das colónias portuguesas no Brasil, a "Villa de Melo", como chamou originalmente- foi invadida pelos Português em 1801, em 1811 e 1816. Nesse período a vila é tomada pelo Português, é em 1811 quando o general Português Diego de Souza, Governador do Rio Grande, prevê a apreensão e ocupação da cidade que se torna dependente do governo de Portugal. Em 02 de abril de 1816 no departamento de Cerro Largo, como uma jurisdição política e territorial, sendo em 1824 quando a população de Villa de Melo, aceita e respeita a Constituição Imperial de Portugal, Brasil e Algarve é criado.
Em 20 de Novembro de 1827, Cerro Largo entra no exército nacional das Províncias Unidas do Río de la Plata sob o general Juan Antonio Lavalleja, desalojando os brasileiros do Villa. Finalmente, com a independência definitiva do Estado uruguaio, Melo foi declarado oficialmente a capital do departamento.
Em 25 de Julho de 1830, a população da "Villa de Melo" Juro solenemente a sua adesão à Constituição da novela República Oriental do Uruguai. Os últimos anos do século XIX favorecer o seu desenvolvimento. O centenário de sua fundação, em 1895, ele foi premiado com a categoria de cidade, assumindo o papel de capital do departamento ou Jurisdição Política de Cerro Largo.
Em 14 de junho 1967, o termômetro baixa a -11,0 ° C, sendo esta a menor temperatura registrada no país.
Fonte: Wikipedia