Em 1976, numa iniciativa conjunta das Comissões Administrativa e Desportiva Municipais, do Clube Vasco da Gama e do Gabinete da Área de Sines, foi encomendado o estudo de um "ginásio polivalente para a prática de ginástica, basquetebol, voleibol, 'badminton', etc.". Este equipamento foi pensado para colmatar as carências da escola que o flanqueia, mas "não teria uma caracter estritamente escolar, [servindo] toda a população da Vila de Sines, nomeadamente as associações desportivas"

Desde a década de 1970 que o Gabinete da Área de Sines e Câmara Municipal estudavam um anteprojecto para o Parque Desportivo Municipal no terreno compreendido entre a antiga Escola Primária  e a Rua da Floresta, posteriormente ocupado em parte pela Escola Básica Vasco da Gama. Este equipamento surge como parte integrante desse complexo.

De acordo com esse anteprojecto apenas o Estádio Municipal e parte das bancadas foram concluídas. Foram, no entanto, estudadas outras valências para o Parque, que incluíam piscinas, pista de atletismo e campos de jogos para outras modalidades, a última destas a que este iniciativa veio a dar resposta.

Sujeito a constrangimentos no financiamento, o projecto esmoreceu a partir de 1978 sendo retomado em1981, quando foi estudada uma ampliação (ainda antes da construção). Ainda no mesmo ano de 1981 foi adjudicada a empreitada de construção à firma Quintela, Projectos e Construções, sendo o pavilhão inaugurado em 1986