Sua construção teve início em 1921, no governo do presidente Epitácio Pessoa, e término em 1926. Em janeiro de 1927 o imóvel é inaugurado. Hoje, constitui um belo exemplar do patrimônio histórico de nossa cidade (Cabral, 1998d).
É um imóvel de grandes proporções, que é composto de três pavimentos e espaçoso porão, com uma área total construída de 6.794,34 metros quadrados. Foi construído em estilo clássico, com destaque para sua sobriedade e harmonia de linhas (CPCH, 1999).
O edifício sede dos Correios e Telégrafos localiza-se em frente à Praça Pedro Américo, no centro de João Pessoa e encontra-se tombado pelo Instituto do Patrimônio Histórico e Artístico do Estado da Paraíba - IPHAEP desde 1980 (Cabral, 1998d).