A Capitania dos Portos da Paraíba foi criada inicialmente pelo Decreto Imperial nº 539, de 3 de outubro de 1847, orientada pelo Decreto nº 358, de 14 de agosto de 1845, que fundou todas as Capitanias dos Portos da Marinha do Brasil, mandando instalar a primeira delas na Corte de Dom Pedro II, na então Capital Rio de Janeiro (Brasília-DF ainda não existia, só sendo inaugurada em 21 de abril de 1960).
- Em 8 de julho de 1850, pelo Decreto nº 680/1850, a Capitania dos Portos da Província da Parahyba foi extinta, sendo posteriormente reestabelecida pelo Decreto nº 1.944, de 11 de julho de 1857, data em que se comemora o seu aniversário.
Este ano, o Prefeito de João Pessoa, Leo Bezerra, participou presencialmente da solenidade comemorativa do aniversário de 169 anos de criação da Capitania do Portos da Paraíba pela Marinha do Brasil, ao lado do CMTE da CPPB, CF Costa Bueno e sua tripulação a bordo.
- O primeiro edifício da Capitania, criado em 1847, era situado no Porto do Capim, nas proximidades da Praça 15 de Novembro, ficando sediada neste local até aproximadamente o ano de 1931, quando foi transferida para a Rua da Areia.
Em 7 de novembro de 1938, o Chefe da Comissão de Inspeção Naval no Brasil comunicou a cessão de um terreno na rua Barão do Triunfo, nº 372, no bairro do Varadouro, em João Pessoa, para a construção do edifício da atual Capitania.
Finalmente, o prédio foi inaugurado no dia 12 de dezembro de 1939, começando a funcionar no dia 19 do mesmo mês e ano, onde a Capitania permanece até os dias atuais, embora existam planos de mudança para uma nova sede na Praia Fluvial do Jacaré, em Cabedelo.
