Konstanz, St. Stefan, Choir. Konstanz is located at the shores of the Lake Constance. Settlements at this location rank back to the 3rd Century. In the town there are still many medieval houses and a Romanesque Basilica with Gothic elements.