Antes de la llegada de los españoles había pueblos originarios en la Banda Oriental desde hacía varios miles de años, como lo testimonian los cerritos de indios encontrados en el este.