Construção em estilo neoclássico que remonta ao início do século XX, época do governo do presidente Epitácio Pessoa. O edifício que por mais de setenta anos foi sede dos Correios e Telégrafos, localiza-se em frente à Praça Pedro Américo no centro da cidade. 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.