section_heading: Povijest
paragraph_text: mini|lijevo|<center>Povijesna ulica Rua Prudente de Morais Na obalama sjeveroistočnog Brazila su obitavala plemena iz skupine Tupí, Caeté i Tupinambá, koja su često međusobno ratovala. Iako su Francuzi prvi došli u ovo područje, prvi su Portugalci utvrdili trajno naselje na brdu iznad jednog Caeté sela. Naselje Olinda je osnovao Duarte Coelho Pereira 1535. godine, a ubrzano je napredovalo zahvaljujući robovskom radu na plantažama šećerne trske koje su cvale zahvaljujući plodnom aluvijalnom tlu uz obalu.