Colonia hat eine wechselvolle Vergangenheit.
Von Portugiesen gegründet, gehörte es bis zur Unabhängigkeit Uruguays
einmal zu Portugal, einmal zu Spanien.