Construído por iniciativa da Direção-Geral dos Desportos, através do Fundo de Fomento do Desporto, o Pavilhão Gimnodesportivo de Avis foi construído em diferentes fases.

Tanto quanto a documentação permite compreender, a primeira fase iniciou-se antes de setembro de 1978, vindo a empreitada a ser dada como concluída em outubro do mesmo ano.

Em abril de 1979 é apresentado o projeto da empreitada da obra de execução da 2.ª fase do pavilhão, elaborado pelo Fundo de Fomento do Desporto. O projeto viria a ser aprovado em julho de 1980.

Em novembro, seria autorizada a comparticipação da obra, através do Fundo de Desporto - que veio a totalizar 3.480.000$00, de um orçamento total de 5.800.000$00.

Mediante concurso limitado, a empreitada é adjudicada à firma Alcides da Silva Oliveira e Filho, Lda. em dezembro de 1980, dando-se início aos trabalhos da 2.ª fase de construção.

A obra seria provisoriamente entregue em julho de 1981.

Por sua vez, em janeiro de 1985 a Câmara Municipal de Avis alertava para as deficiências ao nível do piso, que tornavam perigosa a normal utilização do pavilhão e a sua cedência para a prática desportiva. Foram estas anomalias que levaram à recusa da receção definitiva da obra.

Este processo arrastar-se-ia até 1987, quando é sugerida a execução de obras de reparação ou substituição do piso - pese embora não seja possível compreender se as obras foram de facto efetuadas.