Начало истории Констанца, раскинувшегося на берегу Боденского озера, тесно связано с Римской империей. Даже свое название город получил в честь римского императора Констанца I, победоносно сражавшегося на Дунае и Рейне. При римлянах тут появились первые каменные постройки, вокруг поселения выросла крепостная стена. В настоящее время недалеко от собора Девы Марии можно увидеть руины того периода.