Lleva el nombre de un político mexicano que participó en la Revolución Mexicana y quien fuera hermano del presidente Francisco I. Madero. Es la segunda delegación más poblada de la ciudad y anteriormente se le conocía como Tepeyac o Guadalupe Hidalgo. Alrededor del siglo XV, los mexicas construyeron la calzada que lleva al Tepeyac, en la que adoraban a la diosa Tonantzin y donde, desde unos años después de la conquista, se venera con devoción a la Virgen de Guadalupe. La Basílica es uno de los centros religiosos más importantes del mundo al que acuden millones de feligreses cada 12 de diciembre. Desde 1853, la demarcación fue la municipalidad de Guadalupe Hidalgo hasta 1931, cuando pasó a llamarse Villa Gustavo A. Madero. Cuenta con numerosos centros deportivos, como 18 de marzo, Oceanía y Hermanos Galeana; planteles educativos, como el Colegio de Ciencias y Humanidades y las unidades Zacatenco y Ticomán del IPN, y recreativos, como el Zoológico de San Juan de Aragón.