Hay indicios de población en la Banda Oriental desde varios miles de años atrás, como lo testimonian los cerritos de indios o los recientes hallazgos en Mataojo (Salto).