Konstanz, Cyclists-Bridge over the Rhine. 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.