Die erste mittelbare Erwähnung des Ortes Waldshut fand sich in einer 1256 im Kloster St. Blasien ausgestellten Schlichtungsurkunde, in der ein „Arnoldo scultheto in Waldishuote“ aufgeführt wurde. Das erste Siegel der Stadt von 1277 mit der Umschrift „Sigillum civium in Waldishut“ zeigte einen Waldhüter, das sogenannte »Waldshuter Männle«, welches nach 1468 durch ein Ehrenwappen mit dem Habsburger Löwen ergänzt wurde. Tiengen wurde 858 erstmals genannt. Die heutige Doppelstadt gehört erst seit 1975 als Große Kreisstadt zusammen.