Localizada estrategicamente sobre uma elevação na margem direita da barra do rio Paraíba, inicialmente como um pequeno forte quadrangular de madeira e terra na ponta do Cabedelo, entre o rio e o mar. Marco da ocupação e defesa da Paraíba desde o final do século XVI, a fortificação visava controlar o acesso fluvial e marítimo à região. Ao longo do tempo, sua estrutura evoluiu significativamente: ganhou baluartes no século XVII, totalizando quatro, além de um fosso seco na época das invasões holandesas. A partir de 1638, sob ordem de Maurício de Nassau, a estrutura foi alterada com muralhas de tijolos, mudança na posição do portão e dependências internas. No século XVIII, recebeu muralhas de pedra, fosso com água, muro externo, quatro baluartes e dois meio-baluartes, atingindo o formato atual irregular com dois bastiões e quatro pontas, possuindo fosso com entrada pelo mar e contramuralha, com portada em arco pleno com colunas e brasão, utilizando pedras de cantaria vindas de Lisboa como lastro de navio. Atualmente cercada por terra ao lado do porto e distante do mar devido a aterramento, a fortificação apresenta dois dos baluartes e seus meio-baluartes parcialmente desabados, e o fosso não mais existe. Aberta ao público desde 1984, segue como importante atração turística do litoral paraibano, integra o conjunto candidato a Patrimônio Mundial da UNESCO e há discussões sobre sua gestão compartilhada envolvendo a UFPB.