Em dezembro de 1973, o Jornal do Fundão dava conta que os CTT haviam comprado, há anos, um velho edifício para ser demolido e aproveitar o terreno para construção de um novo edifício. Nessa altura, os serviços ainda funcionavam noutras instalações (no local onde foi posteriormente construído o edifício utilizado, em 2024, pela Caixa Geral de Depósitos), o que continuava a suceder no ano seguinte (Jornal do Fundão, 1973.12.02; 1973.05.12). De facto, o projeto para o novo edifício, da autoria do arquiteto João Bernardes de Miranda - elaborado em 1971, somente foi aprovado pela Câmara Municipal de Penamacor em março de 1973.

Considerando o caráter de urgência devido à necessidade de um edifício condigno, previa-se adjudicação das obras ainda em 1974 (Jornal do Fundão, 1974.08.11), mas em 1975 as obras ainda não tinham sido começadas (Jornal do Fundão, 27.04.1975). Na realidade, dois anos depois, o Presidente da câmara continuava a instar pela construção do edifício, considerando que "as instalações onde funcionam os C.T.T. em Penamacor serão em boa verdade as piores do País", bem como pela necessidade de utilizar o edifício até então ocupado pelos correios para cumprir o programa habitacional e obter subsídios do Fundo de Fomento da Habitação. Nesse ano de 1977 foram iniciadas as obras. O edifício foi entregue aos CTT pela construtora em 1979 (Jornal do Fundão, 1979.11.16, 1979.12.07).

O edificio mantém a função como posto dos correios em 2024, destacando-se a utilização dos apartados entre a comunidade que se tem fixado na última década em Penamacor, conforme mencionam testemunhos locais.