Keď tu Portugalčania prvý raz zakotvili v roku 1535, našli ideálne podmienky pre osídlenie. Ich vodca Duarte Pereira zvolal: O'linda! - Och, ako je tu pekne! Tu založíme mesto! Olinda vyrástla na hlavné mesto spolkového štátu Pernambukos, jej prístav je najdôležitejšie prekladisko cukru. Olinda je mesto kláštorov na jej vŕškoch sa usadilo šesť rádov. Dohromady je tu dvadsať kostolov, kláštorov a kaplniek.