La prima chiesa paleocristiana esisteva già nell’anno 400. Nel XIII secolo si eresse una chiesa romanica di cui restano due campate della navata mediana e parte del campanile minore. Nel XIV secolo si aggiunse il coro del primo gotico con finestra a feritoria. Risalgono al tardo gotico il campanile maggiore e le navate laterali. La chiesa è nota per aver conservato la Madonna in trono che offre un grappolo d’uva al bambino, opera giovanile di Michael Pacher. Sulla parete est della cappella nord (Egererkapelle) rimase il grande affresco di Friedrich Pacher con le Messe di San Gregorio.
