A demanda pela construção do Quartel-Sede de Bombeiros Voluntários de Côja foi expressa pelo presidente da Associação Humanitária pouco antes do 25 de Abril, em Fevereiro de 1974. Versões iniciais do projeto foram desenvolvidas pelo engenheiro civil António Manuel Barata Portugal, alteradas em função dos pareceres dos técnicos da DGSU e da Inspeção de Incêndios da Zona Norte da Divisão de Equipamento Rural. O projeto inicial foi considerado demasiadamente caro, devendo ser alterado para "conseguir-se um embaratecimento da obra" e também "conseguir uma composição mais sóbria e também melhor equilíbrio na distribuição e relação dos volumes", de acordo com o parecer do arquiteto Mário Botelho Vaz de 10 de Abril de 1974.

Novas versões do projeto foram submetidas à consideração em 1977, 1979 e 1980, sempre sob ressalvas dos técnicos do Estado: "muito embora revistos os alçados, estes mantêm a concepção 'estilística' dos anteriores estudos, isto é, feição estética algo rebuscada num falso neo-classicismo de estilo duvidoso, afinidade conceptiva muito semelhante à anteriormente adotada e que por pesados e sobremaneira complicados, vêm onerar a obra." (Parecer do Arquiteto-Chefe de Divisão José Pinto Machado, 6/5/1978)

A sexta e definitiva versão do projeto foi elaborada pelo arquiteto Fausto Mendes Caiado e finalmente aprovada em 1983, ainda que pormenores sobre o projeto de estabilidades e orçamento continuassem a ser discutidos e ajustados até 1985, quando a empreitada da obra é posta à concurso, com prazo previsto para conclusão em 31/12/1987. A obra foi adjudicada em Julho de 1986 à Celestino Barata Martins por 34.000.000 $00 para um prazo de execução de 18 meses, que entretanto desistiu do serviço e propôs a adjudicação ao concorrente Adelino das Neves Pereira por 38.830.588$00. O Auto de medição final da obra data de 12 de Dezembro de 1989.