Recife, tout comme l’ensemble de l’État de Pernambouc, a d’abord été habitée par les Portugais. En fait, la région qui entoure Recife a été l’une des premières régions brésiliennes à être occupée par des Portugais. Avec la création des capitaineries, l’État de Pernambouc a ensuite été confié à la capitainerie de Duarte Coelho Pereira. Recife en fait partie. C’est à cette époque qu’Olinda est nommée capitale de l’État.

 

Sous la capitainerie de Duarte Coelho Pereira, Recife a été impliquée dans la production de canne à sucre. Cette activité a largement contribué à l’essor économique de l’État. Comme les Portugais possédaient à l’époque de nombreux esclaves noirs, ceux-ci ont été envoyés à Pernambouc pour travailler dans l’industrie de la canne à sucre. L’État est ainsi devenu l’une des nombreuses régions brésiliennes où la culture noire était la plus évidente.

 

En 1630, Recife a été envahie par les Hollandais, qui ont pris le contrôle de la région jusqu’en 1654. C’est à cette époque que Recife, la ville de Mauritsstad, a été nommée capitale du nouveau Brésil néerlandais.

 

La colonie était dirigée par le comte Mauricio de Nassau, qui a apporté plusieurs changements à l’économie et même à la culture de la région. Ces changements ont suscité une forte résistance de la part des habitants de la région, résistance qui a finalement abouti à l’expulsion des colonisateurs hollandais et a conduit les Portugais à réclamer leur colonie.