Erguida no final do século XVI, mais precisamente em 1598, na praia de Ponta de Campina, em Cabedelo e Tombadas desde 1938 pelo Instituto do Patrimônio Histórico e Artístico Nacional (IPHAN), com arquitetura em estilo barroco, foi construída no contexto do processo de conquista do território e de catequização dos indígenas na Paraíba.

É um dos mais belos monumentos históricos do Estado da Paraíba, e está localizada à margem direita da barra do rio Paraíba do Norte, ao lado do Porto de Cabedelo, no litoral do Estado da Paraíba.

Composta por um conjunto arquitetônico com 20 compartimentos, dentre eles, a capela dedicada à Santa Catarina de Alexandria, a casa da pólvora, a casa do capitão-mor, 2 prisões, 8 alojamentos de soldados, 4 alojamentos de oficiais, além de um paiol, um poço de água doce e dois túneis.

Representa um testemunho vivo das lutas contra os invasores franceses e holandeses da Região Nordeste à época do Brasil Colônia. A sua primitiva e robusta estrutura foi construída estrategicamente com a função de defender a barra do rio Paraíba do Norte e a povoação de Filipéia de Nossa Senhora das Neves (atual João Pessoa), na Capitania da Paraíba.

É cercada de lendas e crendices populares. Seus frequentadores mais antigos e os moradores de seu entorno garantem que o monumento é palco de muitos fenômenos, que contam estórias de natureza sobrenatural. Aparições famosas como a da Mulher de Branco, do Capitão Mor, da Serpente Gigante, dentre outras.