Die "Stadt Konstanz II" war das letzte Dampfschiff das die Konstanzer Dampfschiffsgesellschaft in Dienst stellte. Es war zunächst mit der Dampfmaschine des GD Stadt Constanz, das 1858 ausgemustert worden war ausgerüstet, erhielt aber 1872 eine neue stärkere Maschine.
1897 wurde die "Stadt Konstanz" in "Mainau" umbenannt, nachdem das Dampfschiff Mainau I außer Dienst gestellt worden war und der Name "Stadt Konstanz" für einen neuen Salondampfer vorgesehen war.
GD Mainau II wurde auf Kursen im Obersee und Überlingersee, sowie als Schleppdampfer für Trajektkähne auf der Strecke Konstanz-Bregenz eingesetzt.
1926 wurde das Schiff im Rahmen der Ausweitung des Höri-Verkehrs durch die Deutsche Reichsbahn nach Radolfzell verlegt. Nach der Indienststellung von MS Höri im Jahr 1927 kam GD Mainau II zurück nach Konstanz und wurde nach der Indienststellung von MS Mainau I im Jahr 1928 ausgemustert.
Im Frühjahr 1929 wurde GD Mainau II in Konstanz abgebrochen.