Recife ble etablert av hollendere i ca. 1630 under navnet . Byen ble bygget i et deltaområde, noe som gjorde at man måtte ta i bruk hollandske teknikker med å bygge kanaler og demme opp områder. Denne etableringen flyttet det politiske fokus fra Olinda til Mauritsstad. Selv om Portugal fikk tilbake kontrollen over Pernambuco i 1654 og flyttet hovedstaden tilbake til Olinda, forble Recife den viktigste byen for handel og eksport.