Olinda wurde 1535 auf einem kleinen Hügel zwischen der Küste und der Zona Norte mit ihren traditionellen Zuckerrohrplantagem gegründet. Olinda war Pernambucos ertse Hauptstadt. Zu dieser Zeit war Recife nur eine kleine Hafenstadt, die von Olinda lebte. Diese Beziehung änderte sich ab 1630, als die holländischen Invasoren in den Nordosten Brasiliens eindrangen. Die Holländer investierten in Recife, während sie Olinda ausraubten und Brandschatzten. Selbst Kirchen wurden nicht verschohnt. Die einzige Kirche, die die Holländer Überdauerte, war die São João Batista dos Militares. Die restlichen Kirchen wurden nach der Vertreibung der Holländer wieder erbaut. (Dieser Text ist ein Teil der Einleitung des Recife & Olinda Buches)