A cidade de Mercedes foi fundada em 1788 por iniciativa do sacerdote Manuel Antonio Castro e Careaga.
Uns 200 anos antes, precisamente em 1520, essas terras foram tocadas pela expedição de Fernando de Magallanes e anos depois, em 1527, por Sebastian Gaboto, quem fundou o fortim San Salvador na beira do rio do mesmo nome.
Nas proximidades da cidade, o 18 de fevereiro de 1811 produz-se um fato histórico muito importante: o conhecido Grito de Asencio. Desse jeito foi o começo à Revolução Oriental, com a primeira divisão territorial do pais, onde destacou-se o trabalho do Gral, Artigas. Ele estabeleceu na cidade de Mercedes o seu quartel general, no atual colegio Nossa Senhora del Huerto, onde emitiu a proclama de Mercedes o 11 de abril do mesmo ano.
Por todos esses fatos, a cidade merece a lenda que tem no escudo do Dto. de Soriano, do que é capital, que diz: “Aqui nasceu a Pátria”.
Anos mais tarde, depois da gesta de Artigas e da criação do Estado uruguaio, em 1828 criou-se o Dto. de Soriano, com capital em Mercedes.
