Salvador de Bahia is one of the oldest colonial cities in South America founded by the Portuguese in 1549.  In all my travels to Latin America: Salvador, Quito, and Cartagena are the most beautiful colonial cities I have seen so far.