Il forte Frederik Hendrik (1630) fu costruito dagli olandesi per controllare le navi che trasportavano zucchero sul fiume Capibaribe, che collegava il porto alle engenhos (piantagioni). Il fortino fu battezzato Forte das Cinco Pontas a causa della sua pianta (una stella a cinque punte), nome rimasto fino ad oggi nonostante i lavori effettuati dai portoghesi nel 1677 che ne fecero un edificio a pianta rettangolare. Il forte ospita un museo, il Museu da Cidade do Recife, dove sono conservati documenti iconografici che illustrano la storia della città (riproduzioni di Franz Post, fotografie di Recife risalenti all'inizio del XX sec.).