Carmelo fue fundada por el Coronel José Gervasio Artigas, el 12 de Febrero de 1816. Artigas, desde Purificación (Paraguay), decretó expresamente el traslado del poblado llamado Víboras, lo que con el tiempo determinaría que Carmelo sea el único centro poblado de la república creado por voluntad del prócer nacional. En los primeros tiempos se conocía como el pueblo "De Las Vacas" y su puerto "Del Vacas". Hacia 1826 aparece en documentos el pueblo "Del Carmelo" y luego sí "Carmelo".
Por sus playas y su atractivo histórico Carmelo es un Paseo que no tiene desperdicio.