Kaupunki on rakennetu seitsemälle vihreälle kukkulalle, joista on fantastinen näköala Recifeen ja Atlantille, ja siellä asuu nykyisin paljon taiteilijoita ja taidekäsityöläisiä. Olindan historia on koko Brasiliankin suhteen tärkeä ja jännittävä. Pitkälle 1600-lukua yksikään eurooppalainen valtio ei ollut onnistunut valloittamaan Brasiliaa tai osia siitä portugalilaisilta.
Poikkeuksena olivat hollantilaiset, jotka saivat haltuunsa Recifen vuonna 1640. Olindan suurten sokeriruokoviljelmien omistajat lähtivät yhdessä taisteluun valloittajia vastaan ja onnistuivat valtaamaan Recifen takaisin 15 vuoden taistelujen jälkeen. Tämä teki lopun muiden Euroopan maiden pyrkimyksistä kyseenalaistaa Portugalin herruus maassa.
Kauan tämän jälkeen plantaasinomistajat pitivät Brasilian polittiista ja taloudellista valtaa käsissään, ja heidän rikkautensa todisteena ovat edelleen aikakauden vaikuttavat rakennukset mahtavine yksityiskohtineen.
Olindassa on paljon viihtyisiä ravintoloita ja pieniä hotelleja. Kaupunki on valtavan viehättävä, ja suosittelemme muutaman päivän vierailua sinne. Olindan karnevaalit ovat hyvin suosittuja, ja niihin täytyy varata majoitus hyvissä ajoin etukäteen.

