 Documentary confirmation of the Episcopal church Ecclesia sanctae Mariae urbis Constantiae is dated to the mid 8th century.There is clear evidence indicating that it was located on the Cathedral Hill, where a late Romanesque fortification with an adjoining civilian settlement had been established.In 780, the church was mentioned in a confirmation of a contract by Charlemagne.