Die Königlich Württembergischen Staatseisenbahnen mussten den über fünfzig Jahre alten Raddampfer Friedrichshafen (I) ersetzen. 1907 wurde Escher Wyss & Cie., Zürich, mit dem Neubau beauftragt, der den beiden Schweizer Bodenseeschiffen St. Gallen und Rhein entsprechen sollte. Ein Jahr später erreichten die Bauteile für das Schiff auf Güterwagen verladen auf Trajektkähnen von Romanshorn her Friedrichshafen. Der Stapellauf des Raddampfers erfolgte am 28. April 1909.