Egy római erődítmény helyén annak falaira épült a ma már nem fellelhető román kori előtemplom. A 14. században Zsigmond király támogatásával gótikus stílusban átépítették. Mátyás király uralkodása alatt két újabb oldalhajóval bővítették. A török időkben mecsetként használták, ennek emléke egy mihráb (imafülke) a szentély délkeleti falában. Egy 1723-ban bekövetkezett tűzvész után, 1725–1739 között, barokk stílusban állították helyre, Pauer János György (1692–1752) építőmester vezetésével. Többször restaurálták: 1805–1808 között Hild János, 1889-ben Steindl Imre vezetésével.