The Roman Catholic All Saints' Church in the Catholic parish of St. Mary's Cathedral was founded as a monastery church in 1125, has been a parish church since the 13th century and was initially destroyed by a fire in 1222. At the end of the 13th century, the Gothic reconstruction and rebuilding began using existing remains and was completed in the 14th century. In 1936, the church was incorporated into the cathedral parish.

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.