Město na břehu Rio de la Plata je nejstarším v Uruguayi. Založil je v roce 1680 Don Manuel Lobo, portugalský guvernér v Rio de Janeiro. Potřeboval zde pevnost, která by chránila jeho území. A dodnes je tady všude kolem vidět, že město bylo po dlouhou dobu pod nadvládou Portugalců. Strategická poloha byla pro Colonii vždy spíše bolestná. Do roku 1828, kdy Uruguay získala nezávislost, tady vládl každých pár let někdo jiný. Španělé, Portugalci, Britové. Dnes je to modelové koloniální město Jižní Ameriky.