Olinda Historic Center is located in old Olinda (Olinda Antigua), a beautifully preserved section of Dutch colonial architecture. The settlement of Olinda was founded in 1535 by the Portuguese. It was subsequently burned by Dutch invaders, and then rebuilt in the 18th century.