El Deportivo Plan Sexenal, inaugurado el 18 de septiembre de 1938, surgió originalmente para dar servicio a las colonias obreras que se construyeron en la zona, por ello, en los primeros planos fue consignado como “Campo Deportivo en la Colonia Plutarco Elías Calles” o “Parque Deportivo de Nextitla”.

Finalmente, se le dio el nombre de “Deportivo Plan Sexenal”, en honor al plan de gobierno del Presidente Lázaro Cárdenas.

Con el paso de los años se han hecho remodelaciones mayores al Deportivo, siendo las más significativas, la construcción del Domo López portillo, el techado de la Alberca Olímpica Joaquín Capilla, la construcción de los anexos del Gimnasio Cuauhtémoc, la construcción del Pabellón de Gimnasia Ciudad de México y la alberca semiolímpica.