História
A história de Cabedelo confunde-se com a defesa militar da foz do Rio Paraíba do Norte. Em 1585, no mesmo movimento que fundou a capital paraibana, Martim Leitão conduziu a ocupação da barra do rio, onde se ergueram o Forte Velho e, sobretudo, a Fortaleza de Santa Catarina — cuja construção primitiva remonta a 1585 e cuja feição definitiva se consolidou em 1734, sob a regência portuguesa. Ali travaram-se batalhas decisivas contra corsários franceses e contra a invasão holandesa, que dominou a região no século XVII. Durante séculos, o povoado foi apêndice estratégico de João Pessoa, ganhando impulso com a estruturação portuária moderna no início do século XX. A emancipação política só veio em 12 de dezembro de 1956, pela Lei Estadual nº 1.631, que desmembrou Cabedelo do território da capital e a elevou à condição de município autônomo — jovem no papel, antiquíssimo na pedra de suas fortificações.