Kirkens historie er nært knyttet til byens utvikling. kommer av eller (ny borg), og det var Ekkehard I, en markgreve av Meissen og hersker over Thüringen som ca. år 1000 begynte oppføringen av en borg på stedet. Ekkehard I ble myrdet i kampen om keiservalget etter Otto III som døde uventet i 1002. Ekkehards sønner fortsatte imidlertid oppføringen av borgen, og utenfor denne bygde de en kirke som del av et kirkestift. Ved siden av stiftskirken kom senere en ny domkirke og sannsynligvis ble denne innviet i 1042.