Olinda şehri MS 1535'te Portekiz kolonisi olarak kuruldu ve şimdi Brezilya'nın en önemli şehirlerinden biri haline geldi. Bu şehri farklı kılan şey dik tepelerin yamaçlarına kurulmuş olması ve aynı zamanda 18. yüzyıl üslubundaki güzel binalarıyla da öne çıkıyor. Kentte halen çok sayıda Barok kilise, manastır ve Portekiz sömürge döneminden kalma rengarenk evler bulunmakta olup, yeşil alanlar ve ormanlarla dolu, doğal olarak zengin şehirlerden biridir. Şehir sahile bakmaktadır ve bu da onu Brezilya'ya gelen turistlerin en sevdiği şehirlerden biri haline getirmektedir.