Dos años después de la consumación de la Guerra de independencia, en 1823, existían inquietudes en el pueblo por hacer un monumento que conmemorará ese hecho, fue hasta 1843 que hubo varios intentos y fue en ese año que en la plaza de armas de la cuidad se inició la construcción del monumento que por falta de presupuesto se suspendió la obra pero sirvió para bautizar la plaza de las armas
Antonio Rivas Mercado fue el arquitecto encargado de diseñarlo, y se dice que fue una de sus hijas la que posó para la creación de la Victoria Alada, nombre real del monumento.
se comienza la construcción del monumento el 2 de enero de 1902, cuando don Porfirio pone la primera piedra. Rivas Mercado encarga el proyecto escultórico al italianoEnrique Alciati y la obra civil al Ingeniero Roberto Gayol. Sin embargo, ¡la venganza de Moctezuma! O bueno, no. Pero sí la desgracia.
En mayo de 1906, los trabajadores comenzaron a notar cierta inclinación en el monumento. Y sí, debido a la inestabilidad del suelo y la mala cimentación, el monumento se nos estaba yendo chueco (qué atinada metáfora de nuestra vida nacional). La base tuvo que ser demolida y se volvió a comenzar, hasta inaugurarlo el 16 de septiembre de 1910 en el culmen de las celebraciones del centenario.
En 1923 se inician los trabajos de adaptación del interior del pedestal de la columna y la construcción de tres nichos para albergar en urnas los restos de diferentes héroes de la independencia que se trasladarían desde la Catedral Metropolitana de la ciudad de México y de otros puntos del país en 1925, por lo que se convierte de hecho en un mausoleo.
El 6 de abril de 1929, el presidente Emilio Portes Gil manda construir por decreto en la cara poniente del pedestal un nicho para una lámpara votiva a gas, la cual debería permanecer siempre encendida en recuerdo de los héroes cuyos restos están ahí depositados. Esta flama la inauguró el presidente Portes Gil, el 12 de mayo de 1929, quedando la obra a cargo del Ing. Federico Mariscal.
El 28 de julio 1957, un terremoto azotó a la ciudad de México y la Victoria Alada es derribada, quedando destrozada al pie del mismo, por lo que debe restaurarse el monumento, quedando los trabajos bajo el mando del Dr. Ernesto Sodi Pallares, quien refuerza el interior de la columna con placas de metal y reemplaza la escalera de piedra del interior por una metálica, además de construir una nueva victoria alada, la cual es colocada en la cima. De la antigua solo está expuesta al público la cabeza aplastada en la entrada del Archivo Histórico de la ciudad de México. Es reinaugurado el 16 de septiembre de 1958.
