Fue diseñado por los arquitectos F. Candela, A. Peyri y E. Castañeda Tamborrel. Se edifico en la Ciudad Deportiva de la Magdalena Mixhuca, para escenario del Básquetbol.
Se construyo entre el 15 de octubre de 1966 y septiembre de 1968, en su tiempo fue la instalación deportiva techada mas grade, de planta circular cubierta con una cúpula cuyo claro máximo es de 160m. Cubre un área de 27,171 m2. La cúpula es un paraboloide hiperbólico de aluminio tubular sostenido por enormes arcos y techado con láminas de madera impermeabilizada recubiertas con placas de cobre. Consta de 3 niveles y cuenta con 22370 asientos (de los cuales 7370 son desmontables).El palacio esta diseñado para servir a una extensa gama de eventos, tanto para los que requieran poco espacio como para los que necesiten una gran superficie, es por esto que ahí se han montado desde exposiciones hasta espectáculos ecuestres, Cuando todavía no estaba concluido, una revista estadounidense lo llamó "El Palacio de los Mil Soles", debido a la forma múltiple y espectacular con que puede reflejar la luz solar. Inició actividades formales el 8 de octubre de 1968 con la presentación del Ballet del Siglo XX de Maurice Béjart.
(en 1993 y hasta 2013 el palacio de los deportes fue concesionado a la empresa OCESA quien paga al GDF según datos obtenidos $20.000,000 de pesos anuales por la operación del palacio de los deportes el foro sol y el autodromo hermanos Rodrigues y se han presentado tan solo en el palacio artistas como: Caifanes, Gloria Trevi, Zoé, Jaguares, Café Tacvba, Molotov, Moderatto, RBD, Paul McCartney, Jimmy Page & Robert Plant, Peter Gabriel Judas Priest, Sting, etc.)
