Localizado à beira-mar no lado sul da Ilha de Itamaracá, inicialmente como um pequeno forte de madeira e terra, mais tarde reforçado com pedras e tijolos, esta fortificação de formato quadrangular com quatro baluartes é testemunho direto da ocupação holandesa e das guerras subsequentes. Com o fim da dominação holandesa em 1654, o forte foi renomeado para Fortaleza de Santa Cruz, passando a ser gerido pelos portugueses e controlando o acesso marítimo à Ilha de Itamaracá e áreas adjacentes. Atualmente, é um ponto turístico e arqueológico, onde pesquisas indicam que a estrutura portuguesa é maior que a holandesa. Encontrando-se em processo de restauro há vários anos, o forte segue como atração turística e sítio arqueológico, com as ondas colidindo com um de seus baluartes na maré alta. A fortificação integra o conjunto candidato a Patrimônio Mundial da UNESCO e foi incluída em um programa de concessão.