Melo foi fundada em 1795 pelo capitão Agustin de la Rosa e pela sua posição geográfica seria de muita importância para a história do pais. Esse primeiro assentamento foi o refúgio da guarda militar e, como na região nortista inteira, foi um ponto de luta entre indios, portuguêses e espanhóis.
Essas lutas armadas cobraram uma importante quantidade de vítimas e por esse motivo formou-se a Divisão de Cerro Largo, um grupo de soldados crioulos que tinham o objetivo de defender a terra e o patrimônio do lugar daqueles que puseram em perigo.
A divisão conseguiu com a sua presença um grande número de vitórias que foram de grande importância para a independência do Uruguai e para o seu posterior desenvolvimento, especialmente num âmbito que pela sua distância da capital montevideana resultava distante e hostil ao mesmo tempo.
O objetivo de Cerro Largo foi sempre nacionalista. Por isso, a língua oficial de Melo e de todas as instituições sempre foi o castelhano, apesar da proximidade com Brasil e o seu português.
