Posąg archanioła Gabriela, który miał się znaleźć na pomniku Tysiąclecia, został po raz pierwszy zaprezentowany w Hali Sztuk w 1897 roku, a w 1900 roku zdobył nagrodę Grand Prix podczas Wystawy Światowej w Paryżu. Towarzysząca mu kolumna koryncka wykonana z wapienia z musiała zostać rozebrana, ponieważ dwa kamienne dyski pękły podczas próbnych obciążeń wiatrem. Do rekonstrukcji użyto twardszego wapienia. Budowa kolumny została ukończona późną jesienią 1901 roku.
Wcześniej, bo już w 1900 roku pomnik był już częściowo gotowy, a jego uroczyste otwarcie miało miejsce 24 października 1901 roku. Monument w całości został ukończony dopiero w 1929 roku, kiedy to na umieszczono przed nim Kamień Pamięci Bohaterów (węg. Hősök emlékkövét). Jego odsłonięcie nastąpiło 26 maja 1929 roku.
W okresie Węgierskiej Republiki Rad, 1 maja 1919 roku pomnik Tysiąclecia pokryto czerwoną draperią, posąg archanioła Gabriela przekształcono w obelisk, a przed nim umieszczono siedmiometrowy gipsowy odlew Karola Marksa. W tym czasie pierwotny posąg Franciszka Józefa znajdujący się na pomniku Tysiąclecia został zniszczony, a nowy powstał w 1926 roku.