Colonia del Sacramento, de oudste stad van Uruguay werd in 1680 gesticht door de Portugezen.
De Barrio Histórico (historische wijk) van Colonia is aangewezen als een UNESCO World Heritage Site.