Bygginga av monumentet ble satt i gang av president Porfirio Diaz, og det skulle egentlig bli landets nye parlamentsbygning. Grunnsteinen ble lagt 23. september 1910 av presidenten selv. Grunna opptakta til den meksikanske revolusjonen, var det mangel på arbeidskraft, og bygginga ble avbrutt. Da revolusjonen var slutt bestemte man at den påbegynte bygninga skulle bli et monument over revolusjonen. Man satte i gang å bygge igjen i 1933, og i 1938 sto monumentet ferdig, med sterke innslag av art deco, en stilart som er typisk for den tida. Seinere gjorde man også monumentet til et mausoleum for noen av hovedpersonene fra revolusjonen. I 1986 ble det åpna et revolusjonsmuseum i underetasjen.