La ciudad de Colonia del Sacramento fue fundada en 1680 por Manuel Lobo, gobernador de Río de Janeiro, en medio de las disputas entre Portugal y España por el dominio del Río de la Plata.
Fue el primer asentamiento portugués en América y se construyó como un bastión estratégico. Se menciona la muralla y la entrada a la ciudadela, con calles empedradas.
Las casas originales, de estilo portugués, datan del siglo XVIII. El barrio amurallado, fundado por Lobo en honor al rey de Portugal, ofrece hoy bares, tiendas de antigüedades y boutiques.