Não se sabe exatamente cuando começou a se povoar a zona, o certo é que desde o ano 1758 existíam ao redor do arroio Las Víboras um conjunto de barracões e uma pequena capela. Esse assentamento localiza-se numa zona de tal inospitalidade que os seus mesmos habitantes procederam a mudar, dessa vez à beira do arroio Las Vacas, um curso de águas mansas com altos barrancos, o que fazía suportar melhor as crescentes dos rios Paraná e Uruguai, um grande caudal que arrastavam as suas águas cuando desciam as crescidas do norte até esse setor do Rio de la Plata.
Artigas fundou no dia 12 de fevereiro de 1816; o lugar foi denominado popularmente "Carmelo" sem saber o porque. Mesmo assim, naquele momento a população estável inteira ou assentamento tinha como dever moral e religioso amparar-se à proteção de um santo ou uma virgem. Nesse caso, os primeiros povoadores eram devotos da Virgem Del Carmen a que (segundo contam as lendas) fazía as aparições no Monte Carmelo (muito perto da atual cidade). Baseados nesses fatos, é possível que foi adoptado como oficial o nome de Carmelo e muitos dos seus povoadores foram batizados desse jeito. Hoje, Nossa Senhora del Carmen é a padroeira da cidade e cada 16 de julho se fazem commemorações e bênções em honra dela. Essa festa atrai a visitantes de todos os povos e localidades vizinhas desde há anos.
