Fue nombrado originalmente como Palacio de los Deportes Juan Escutia e inaugurado por el presidente Gustavo Díaz Ordaz, iniciando actividades formales el 8 de octubre de 1968 con la presentación del Ballet del Siglo XX de Maurice Béjart.