Colonia del Sacramento is in southwestern Uruguay, across from Buenos Aires on the northern shore of the Rio de la Plata. Founded in 1680 as a Portuguese colony, Colonia’s historic district is now a UNESCO World Heritage site, full of cobblestone streets lined with historic buildings.