Olinda es una de las ciudes más antiguas de Brasil, fue fundada en el año 1535 por Duarte Coelho Pereira, y consiguió el status de villa el 12 de marzo del año 1537.
La ciudad fue sede de la capitanía de Pernambuco y tomada por los neerlandeses en el año 1630 durante la Guerra luso-neerlandesa. Al año siguiente, fue quemada y se transfirió la sede a Recife
En el año 1637 fue elevada a la categoría de ciudad.
En el año 1654 vuelve a ser la capital del estado de Pernambuco, cuando los portugueses retomaron el poder y expulsaron los neerlandeses.
En el año 1837, pierde nuevamente ese título de capital, ya que Recife fue la capital desde entonces.
Ver más información de Olinda
Más info de Recife.