Původní gotický kostel z 13.století založil biskup Bruno ze Šaumburka s kolegiátní kapitulou (se šesti kanovníky, proboštem a děkanem), údajně „na zeleném drnu“ (archeologické nálezy zachytily zbytky starší stavby). Výstavba chrámu byla postupná. Presbytář s dvojicí věží z 13.století byl doplněn po novém zaklenutí presbytáře ve 14. století stavbou vikářské sakristie a parléřovským klenebním systémem. Obnova po zničení husitskými válkami od r. 1516 (zaklenutí prostou křížovou klenbou), doplnění interiéru, ( mensa a portál z r. 1582), byla ukončena stavba barokní mariánská kaple (Bolestná) z r. 1763. Pseudogotická obnova po požáru v letech 1836-1848 (F. Jäger, Ant. Arche) dala chrámu dnešní vzhled. Zvenčí je na fasádě kenotaf arcibiskupa Sommeraua-Beckha ( J. Gasser z Vídně).