St Paul's Church was built in 1096 by Bishop Burchard on the foundations of the Salian ducal castle as a three-aisled pillar basilica. The two round towers have stone domed roofs in the Byzantine style.