O conjunto do Pavilhão Gimnodesportivo e Piscina de Bragança foi construído na década de 1970 por iniciativa da Câmara Municipal de Bragança. O projeto de arquitetura data de 1973 e, de acordo com uma lista de obras concluídas, de junho de 1976, o pavilhão gimnodesportivo e a piscina foram recebidos no mesmo ano. No entanto, o projeto de instalações elétricas data apenas de 1978. Desconhece-se as datas exatas de início e finalização da obra e da sua entrada em funcionamento.