De stad Olinda werd opgericht in de 16e eeuw door de Portugezen. De stad dankt haar snelle opkomst aan het verbouwen van suikerriet en het gebruik van slaven in de Pernambuco regio. In de 17e eeuw was de regio in handen van Nederlandse bezetters. Na hun aftocht in 1654, brandden zij Olinda volledig plat. De stad kwam wederom onder Portugees bestuur en het centrum werd herbouwd. De stedelijke stijl dateert uit de 18e eeuw. De harmonieuze balans tussen gebouwen, tuinen, twintig barok kerken, kloosters en talrijke kapelletjes (passos), dragen allemaal bij aan de bijzondere charme van Olinda.