A construção do quartel dos Bombeiros Voluntários de Penamacor foi iniciada em 1965, em terrenos cedidos pela Câmara Municipal, segundo projeto elaborado gratuitamente no ano anterior pelo engenheiro civil e de minas Manuel Martins, tendo sido interrompida volvidos quatro anos ao nível do 1.º piso por dificuldades financeiras. De facto, no final de 1976, noticiava-se no Jornal do Fundão que o quartel, conhecido como "Barracão", havia sido iniciado há 12 anos com paragem da obra (Jornal do Fundão, 31 de dezembro 1976). As obras foram custeadas através de subsídios concedidos pela Inspeção Geral dos Serviços de Incêndios e de fundos angariados em peditórios e festas organizadas pela direção da Associação dos Bombeiros Voluntários de Penamacor. 

A iniciativa foi retomada em 1973, com a elaboração de novo projeto pelo arquiteto José Pires Branco, chefe da 6.ª Zona de Urbanização e Arquitetura. A construção decorreu entre 1977 e 1980; no entanto, a receção definitiva da empreitada sucedeu a 13 de janeiro de 1983. Foi concedida comparticipação financeira estatal, através do Orçamento Geral do Estado, para conclusão da obra, bem como assistência técnica pela Direção de Urbanização de Castelo Branco. Em fevereiro de 1978, o Jornal do Fundão noticiava a comparticipação no valor de 3.281.000$00 (Jornal do Fundão, 3 de fevereiro de 1978), valor que aumentou com as revisões de preços. A primeira fase da obra foi adjudicada à firma Jorge Pereira, Lda. O terreno foi cedido gratuitamente pela Câmara Municipal de Penamacor e a promoção da obra partiu da iniciativa da Associação Humanitária dos Bombeiros Voluntários de Penamacor. Para além da necessidade de executar os trabalhos a mais, foram-se prorrogando os prazos de execução devido à carência de materiais como cimento e a falta de mão-de-obra especializada.

A construção da parada e da casa escola foi delineada pelo arquiteto Manuel Ferrão de Oliveira e pelo engenheiro Fernando Vendrell Henriques, e executada entre 1982 e 1985. Corresponde à 2.ª fase de intervenção, executada por administração direta. Estas obras também obtiveram comparticipação financeira estatal, através do PIDDAC, e foram realizadas sob alçada da Direção-Geral do Equipamento Regional e Urbano.

Foi ainda realizada uma 3.ª fase entre 1986 e 1990, correspondente à necessária ampliação através de um corpo de garagens com projeto assinado pelo engenheiro Ramalho Eanes do Gabinete de Apoio Técnico de Castelo Branco (1983), que veio a subir em altura através do acrescento de pisos durante a segunda metade da década de 1980, segundo projeto de ampliação do arquiteto Ferrão de Oliveira. Contou também com comparticipação estatal, inscrita no PIDDAC. Esta ampliação foi necessária devido ao crescimento do número de bombeiros e, consequentemente, da dimensão da frota de viaturas de combate a incendios, tornando-se "numa das corporações mais conceituadas da nossa zona" (ofício do Presidente da Associação Humanitária dos Bombeiros Voluntários de Penamacor, 14 de outubro de 1987).