Inicialmente o Pavilhão Gimnodesportivo seria construído em um terreno na Estrada de Pedrógão (Estrada Nacional 350), ao lado da Casa do Povo onde seria construída mais tarde a Escola Básica e a sede do GAT. Em 1980, por ocasião do pedido de comparticipação para a construção da sede da Associação Desportiva,  a realização do Pavilhão Gimnodesportivo foi incorporada em um processo mais ambicioso, denominado Parque ou Complexo Desportivo da Associação Desportiva de Figueiró dos Vinhos, assim como o que ocorreu com a Piscina Municipal. Neste contexto, estes equipamentos, que seriam construídos separadamente em terrenos mais próximos do centro da vila, foram edificados no entorno do novo mercado municipal, em uma área de expansão da mancha urbana em torno da Estrada Nacional 237.

De acordo com um testemunho local, a piscina, o pavilhão gimnodesportivo e a escola secundária são equipamentos construídos nas décadas dos 1960-1988. Todas estas edificações marcam o que é Figueiró dos Vinhos.

O projeto do Pavilhão Gimnodesportivo, datado de 3/7/1981, foi desenvolvido pelo arquiteto Jorge Madureira, do Gabinete de Arquitectura e Engenharia (GAREN), que também desenvolveu outros projetos em Figueiró dos Vinhos, como por exemplo a piscina municipal. No memorial descritivo e justificativo, o arquiteto tenta explicar o partido adotado: "Exteriormente, o edifício apresenta-se com um aspecto sóbrio, de linhas simples e esteticamente concordante com a função do mesmo. A sua composição é resultante do arranjo em planta e, por isso, se traduzem no exterior, quanto possível, as características inerentes ao caráter especial da sua aplicação." Jorge Madureira, Memória descritiva do projeto do Pavilhão Gimnodesportivo, Gabinete de Arquitectura e Engenharia (GAREN) 3/7/1981.