In het oude centrum van Olinda, nabij Recife, vind je veel gekleurde opgeknapte 16e en 17e eeuwse huisjes. Bijna had de stad niet meer bestaan, toen het in de 17e eeuw door de Nederlanders werd vernietigd. Gelukkig werd de stad weer opgeknapt en vandaag de dag wandelen heel wat mensen door de steile straten en over de kleine pleintjes met altijd wel een kerk. Je kunt je hier een hele dag vermaken.