Powstał na bazie wcześniejszej świątyni z XIII wieku, w której odbywały się najważniejsze węgierskie uroczystości kościelne i państwowe (m.in. ślub Macieja Korwina). Z elementów romańskiej konstrukcji zachował się główny portal, wieża południowa i oratorium w jednej z kaplic. Rozbudowa i rekonstrukcja świątyni została przeprowadzona w stylu neogotyckim w latach 1874-1896. Po zniszczeniach z II wojny światowej, kiedy kościół służył Niemcom za kuchnię polową, a Rosjanom za stajnię, kościół poddano kolejnej odbudowie, która trwała aż do lat 70. XX wieku.