O stavbě parníku Vltava, třetího toho jména, uvažovala správní rada PPS již za stavby dvou parníků Dr. Edward Beneš a T.G. Masaryk v roce 1938. Mělo jít o parníky menší, ale stavbou a vzhledem podobné, postavené ryze pro potřeby plavby po Vltavě.
O zahájení stavby bylo rozhodnuto 3. června 1938. Práci měla provést Ústecká loděnice, stroj měla dodat ČKD a stavba měla být financována z půjčky od