Linda arquitetura, prédio muito bem preservado. Foi inaugurado em 1927 como sede dos correios e telégrafos. Hoje funciona a prefeitura de JP. Construção em estilo neoclássico que remonta ao início do século XX. O edifício foi tombado pelo Instituto do Patrimônio Histórico e Artístico do Estado da Paraíba (Iphaep) em 1980 e desde 2000 abriga o Paço Municipal.
No nordeste do Brasil te encontramos Onde vemos o encanto de um verde mar És a terra gloriosa que amamos E o teu nome exaltamos a cantar De um grande presidente de estado Tu ressurgiste, ó, cidade vitoriosa! Se tens o nome pelas ondas do passado Não deixarás de ser sempre valorosa
Tua bandeira simboliza o heroísmo De um exemplo imortal Que em teu nome ficou E no grito do nego Defendeu o teu povo rebelde E te glorificou
No passado, outros nomes recebeste Consagramos o teu solo, sempre a exaltar A bravura e a nobreza não perdeste João pessoa, tu és hoje, a vibrar Teus combates sempre foram triunfantes E o heroísmo a história nos declara E evocando teus primeiros habitantes Tu serás sempre a cidade tabajara
Tens palmeiras no teu parque mais formoso A lagoa circulando sempre a inspirar O poeta decantando orgulhoso Vem fazer tua beleza proclamar Tão formosas as acácias que se espargem Em ornamento pelas tuas avenidas São tantas flores escondendo a folhagem Deixando enfim, tuas árvores floridas
Tambaú trazendo a brisa mansamente Num afago que nos prende sob o céu anil E o soberbo cabo branco evidente Na paisagem litorânea do Brasil Nos teus mares as jangadas velejando No horizonte vem o sol resplandescente Quanta grandeza que encerras inspirando No teu valor consagrado eternamente!