Die Entdeckung der Rio de la Plata Mündung und somit Uruguays ist zwischen den Spaniern und Portugiesen umstritten. Fest steht, dass sich die Indianer heftig gegen die Eroberungsversuche gewehrt haben und dadurch zunächst eine Besiedlung scheiterte.

Erst 1624 gründeten die Spanier die erste ständige Siedlung in Soriano am Río Negro und wenig später gründeten die Portugiesen die erste militärische Festung Nova Colonia do Sacramento (heute Colonia del Sacramento).