ओलिंडा शहर की उत्पत्ति 1535 ई. में एक पुर्तगाली उपनिवेश के रूप में हुई थी, और अब यह ब्राज़ीलियाई सबसे महत्वपूर्ण शहरों में से एक बन गया है। इस शहर की जो बात अलग है वह यह है कि इसे खड़ी पहाड़ियों की ढलान पर बनाया गया था, और यह अठारहवीं शताब्दी की शैली में अपनी खूबसूरत इमारतों से भी अलग है। शहर में अभी भी पुर्तगाली औपनिवेशिक काल के कई बारोक चर्च, मठ और चमकीले रंग के घर हैं, और यह प्राकृतिक रूप से समृद्ध शहरों में से एक है, जो हरे भरे स्थानों और जंगलों से भरा है। इस शहर से तट दिखता है, जो इसे ब्राज़ील आने वाले पर्यटकों के लिए पसंदीदा शहरों में से एक बनाता है।