Na primeira metade da década de 1970, começou-se a conceber, na Câmara Municipal de Miranda do Douro, um plano para o desenvolvimento da cidade fora das muralhas, através da construção de habitação e equipamentos coletivos na chamada zona da Terronha. Entre estes, incluía-se um pavilhão gimnodesportivo, associado à escola preparatória, também a instalar na zona. Para a realização deste plano, no início de 1974, a Câmara solicitou um empréstimo de 1 000.000$00 para a aquisição do Bairro da Terronha.

Desconhece-se o processo de construção da primeira fase do Pavilhão Gimnodesportivo, que englobou a execução de quase todos os toscos. O documento mais antigo encontrado data de outubro de 1978, altura em que a Direção-Geral dos Desportos informou a Câmara Municipal de Miranda do Douro de que as obras de construção do Pavilhão tinham sido suspensas, porque a “estrutura tinha de previamente ser reforçada, segundo parecer do Laboratório Nacional de Engenharia Civil”. Apenas após estes trabalhos poderia ser promovido o concurso público para a execução da segunda fase da obra, que englobava os trabalhos de acabamento.

O edifício foi inaugurado a 20 de desembro de 1981.