Melo é a capital do departamento de Cerro Largo no Uruguai.
Foi fundada em 1795 pelo soldado espanhol José Joaquín de Viana. Desde seus primórdios, a cidade foi um importante centro comercial e de trânsito entre o Brasil e o Uruguai.
Em 1825, Melo foi o local da assinatura do Tratado do Rio de Janeiro, que reconhecia a independência do Uruguai do Brasil. Durante a Grande Guerra (1839-1851), a cidade foi ocupada por ambos os lados e sofreu danos consideráveis.
No século XX, Melo experimentou um grande crescimento econômico graças à agricultura, pecuária e mineração.
Atualmente, é um importante centro de serviços e turismo do leste uruguaio, com atrativos como a Fortaleza de Santa Teresa, o Parque Nacional Cerro Largo e a Cachoeira Salto del Penitente.