A história da construção do Posto Fiscal de Paradela iniciou-se em 1950, altura em que a Junta de Freguesia cedeu uma parcela de terreno para implantação do edifício, na condição de que a obra fosse iniciada dentro do prazo de dois anos. No mesmo ano, o Comando Geral da Guarda Fiscal considerou o edifício de baixa prioridade e, mais de dois anos depois, a Delegação das Obras de Edifícios de Cadeias, das Guardas Republicana e Fiscal e das Alfândegas informava a Direção-Geral dos Edifícios e Monumentos Nacionais da impossibilidade de avançar com as obras se a dotação orçamental não fosse suficientemente reforçada.

Não se encontrou qualquer informação sobre a situação do Posto Fiscal de Paradela entre 1953 e 1971, altura em que o Comando Geral da Guarda Fiscal já considerava a sua construção prioritária, sendo as instalações da Guarda Fiscal então precárias, num prédio arrendado.

Entre 1971 e julho de 1972, foi executado um anteprojeto na Delegação dos Edifícios da Segurança e das Alfândegas que, ainda em julho do mesmo ano, foi aprovado pelo Secretário de Estado das Obras Públicas. O projeto definitivo foi aprovado um ano depois, com uma estimativa orçamental de 655.220$00.