Die Römisch-Katholische Allerheiligenkirche im Katholischen Pfarramt Dom St. Marien wurde 1125 als Klosterkirche gestiftet, seit dem 13. Jahrhundert als Pfarrkirche geführt und 1222 durch einen Stadtbrand zunächst zerstört. Ende des 13. Jahrhunderts begann der gotische Auf- und Umbau unter Verwendung vorhandener Reste mit Fertigstellung im 14. Jahrhundert. 1936 wurde die Kirche in die Gemeinde der Dompfarrei eingeführt.

2007 entstand das vermutlich erste Kolumbarium in einer katholischen Kirche, in dem sich sowohl Christen als auch Nichtchristen in Urnen bestatten lassen können.
Das bedeutendstes Kunstwerk der Allerheiligenkirche ist eine Pieta etwa aus dem Jahr 1390, die in einer Nische der Außenwand in der Marktstraße zu sehen ist.

Der in der Straßengabelung zwischen Marktstraße und Allerheiligenstraße hervorstechende Kirchturm ist mit 53 Metern der höchste der Altstadt und kann bspw. zu Erfordia Turrita, dem Tag der offenen Türme, kostenfrei bestiegen werden.