O Plano de Instalações Desportivas aprovado em 1978 pela Direção-Geral dos Desportos previu a construção de uma piscina descoberta em Figueiró dos Vinhos.  A iniciativa foi discutida a partir de 1979 pela Câmara Municipal  mas a impossibilidade de comparticipação à autarquia, além das hesitações a respeito da sua localização fizeram demorar o processo de aprovação da iniciativa. O arquiteto Pelágio Costa Mota, por exemplo, era da opinião que a piscina e o pavilhão gimnodesportivos deveriam ser construídos em terrenos contíguos de modo a criar um Parque Desportivo Municipal que integrasse os dois equipamentos, de acordo com o parecer de 30/11/1979. Inicialmente, considerou-se construir a piscina em função de um projeto tipo; a Associação Desportiva local chegou a solicitar a comparticipação para tal, sem sucesso (Ver processo Parque Desportivo de Figueiró dos Vinhos - 17ERU80). Em 1982, a Associação Desportiva apresentou um estudo para a construção de diversos equipamentos desportivos em outro terreno, onde hoje está o Estádio municipal e de cuja última fase faziam parte uma Piscina e um Pavilhão Gimnodesportivo.

Em 1983, também a Comissão de Melhoramentos da Freguesia de Figueiró dos Vinhos manifestou a intenção de construir uma piscina municipal, inicialmente prevista para ser construída nos terrenos doados pela Câmara Municipal onde havia existido um ringue de patinagem, situado em terreno contíguo ao Jardim ou Parque Municipal, ao longo da Estrada Nacional 350. 

A comparticipação do Ministério da Habitação e Obras Públicas foi concedida para a obra e também para a elaboração do projeto, que em 11 de Julho de 1984, estava aprovado pela Câmara Municipal mas só seria aprovado pelos técnicos da DGERU em 06/12/1985, depois de reformulado em função dos pareceres  do engenheiro Domingos Pires Belo e do arquiteto Pelágio da Mota Costa.

O Diretor Geral do Ordenamento do Território aprovou finalmente o projeto em 12/11/1986, ainda que com condicionamentos. Em 17 de Dezembro de 1987, a obra ainda não tinha sido iniciada, de acordo com a informação LE 245/87, assinada pelo Engenheiro Civil Pedro António Carvalho Matias de Pina, então na Comissão de Coordenação da Região Centro.

Em Maio de 1988, por iniciativa da Comissão de Melhoramentos da Freguesia de Figueiró dos Vinhos, o projeto foi inserido no Complexo Desportivo (17/ERU/80), alterando-se assim sua localização para o terreno ao lado do qual foi construído o Pavilhão Gimnodesportivo e perto da sede da Associação Desportiva local.

"O local aonde a E. pretende implantar a piscina situa-se a Sul da vila de Figueiró dos Vinhos, a Nascente da EN 237, nas proximidades do novo mercado e do Pavilhão Gimnodesportivo (2° Fase do Quartel dos Bombeiros Voluntários de Figueiró dos Vinhos), conforme se documenta por fotocópia anexa. 

Do ponto de vista urbanístico a zona em questão, pela sua relação com a vila, exposição e proximidade de outros equipamentos, parece-nos reunir condições para se poder considerar aceitável a nova proposta de localização do equipamento. Aliás, esta opinião está também manifesta no estudo de revisão ao PGU que, embora não tendo ainda sido entregue nestes serviços, pudemos consultar na Câmara Municipal, estando localizada nesta área uma zona de equipamento." (Maria Francelina R. Alves Fino e Pedro António Carvalho M. Pina, Informação LE-73/88, 28/6/1988)

A alteração do terreno obrigou a uma adaptação do projeto, do caderno de encargos e programa de concurso; ainda assim, o projeto manteve suas características originais. Os desenhos relativos à adaptação do projeto ao novo terreno são entregues em junho de 1989.