"Fortaleza do Cabedelo", assim era chamada no século XIX a atual Fortaleza de Santa Catarina. Apesar de ter sido concebida, em sua primeira “versão” arquitetônica, no fim do século XVI, essa estrutura foi amplamente utilizada ao longo do século XIX, servindo como “atalaia da embocadura do Rio Paraíba” (Fonte 1), Escola de Aprendizes Marinheiros (Fonte 2) e sede das sessões da associação de praticagem (Fonte 3), quando já se encontrava em ruínas, em 1899 (Fonte 4). [Fonte 4] PARAHYBA DO NORTE, 1899, pp.108-109.