Em 1983, o concelho de Sousel carecia ainda de infraestruturas desportivas, contrariamente ao panorama verificado nos concelhos limítrofes. Este facto levaria vários clubes desportivos e entidades locais a pressionar a Câmara Municipal de Sousel acerca da construção de tais infraestruturas. É nesse sentido que, no mesmo ano, o município assume a construção de um complexo desportivo como uma das suas ações prioritárias, dando resposta a esses anseios e reconhecendo o interesse das camadas mais jovens na prática desportiva.

Tanto quanto permite perceber a documentação encontrada, este processo começou, assim, em 1983, com o desenvolvimento de um estudo prévio para o futuro Complexo Desportivo de Sousel, promovido pela Comissão de Melhoramentos de Sousel. Da autoria dos arquitetos Alfredo Marçal da Mata Antunes e José Maria Leal da Costa, esse estudo prévio previa um complexo desportivo que servisse não apenas a população em geral, mas particularmente a população escolar, localizando-se num terreno contíguo à antiga Escola Preparatória e Secundária de Sousel, junto ao quartel dos Bombeiros Voluntários de Sousel, previsto urbanisticamente como zona verde. Integrando diversas instalações num mesmo conjunto (pavilhão gimnodesportivo, piscina coberta, piscinas de ar livre, courts de ténis, ring de patinagem e respetivas instalações e infraestruturas de apoio), o complexo tinha por objetivo não só ser vantajoso à população, que ali encontrava centralizados todos os equipamentos desportivos, como ser interessante do ponto de vista económico, quer da sua construção, quanto da sua gestão e conservação. Não se destinava somente à prática desportiva, mas também à fruição e lazer. 

Este estudo prévio é, então, apresentado a diversas entidades, entre as quais à Direção-Geral do Equipamento Regional e Urbano para solicitar o apoio financeiro do Estado. Feitos alguns reparos e sugestões, o estudo é aprovado em 1984, mas sugere-se um estudo faseado, onde seja dada prioridade ao conjunto interdependente do pavilhão gimnodesportivo e da piscina coberta. 

Ainda nesse mesmo ano, um anteprojeto do complexo desportivo, elaborado pelos mesmos arquitetos é apresentado à Direção-Geral do Equipamento Regional e Urbano, focando-se no edifício conjunto do pavilhão gimnodesportivo e da piscina coberta. Preocupada com a saúde da sua população, a Câmara Municipal compromete-se a garantir o financiamento de 40% do custo total, solicitando-se a comparticipação do Estado. São feitas algumas considerações ao anteprojeto, entre as quais, a recomendação de manter uma piscina de aprendizagem coberta para a camada populacional mais jovem. Em março de 1985, o anteprojeto é aprovado e deverá dar lugar ao projeto de execução. 

O projeto de execução do complexo desportivo é assim desenvolvido entre abril e maio de 1985, pelos mesmos arquitetos, em colaboração com o Eng.º Civil Luís Caldeira Fernandes. É posteriormente apresentado à Direção-Geral do Equipamento Regional e Urbano, sendo aprovado em junho de 1985, apesar de estar incompleto no que dizia respeito aos projetos especiais.

Em dezembro de 1985, a Comissão de Melhoramentos de Sousel adjudica a obra pelo valor de 109.935.000$00, adjudicação que se viria a considerar ineficaz em 1987, por incumprimento do empreiteiro. Comparticipada pelo Estado através de um reforço constantes, e após diversos atrasos decorridos de falhas de comunicação interna entre os diversos serviços do Estado e o extravio de documentos e elementos do projeto, a obra viria a ser finalmente adjudicada em setembro de 1989, pelo valor de 249.800.172$00.

Assim, o conjunto da piscina coberta e do pavilhão gimnodesportivo viria a estar apenas provisoriamente concluído em setembro de 1992, passada quase uma década do início do processo.

Atualmente, em 2024, o Complexo Desportivo de Sousel mantém as suas funções iniciais, sendo que conta já, à data, com um campo de futebol (de relvado sintético), um ring polidesportivo (junto ao quartel dos Bombeiros Voluntários de Sousel) e duas piscinas ao ar livre com zona de lazer (inauguradas em 2013), além do inicial conjunto do pavilhão gimnodesportivo e da piscina coberta, aproximando-se do programa inicialmente previsto.