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.

In 2007, what is believed to be the first columbarium in a Catholic church was created, where both Christians and non-Christians can be buried in urns.
The most significant work of art of the All Saints' Church is a Pieta from about 1390, which can be seen in a niche of the outer wall in the Market Street.

The church tower, which stands out at the fork in the road between Marktstraße and Allerheiligenstraße, is the highest in the old town at 53 meters and can be climbed free of charge, for example, on Erfordia Turrita, the open towers day.