Nachdem mit der 2009 bei der Schiffbau- und Entwicklungsgesellschaft Tangermünde gebauten "Viking Legend" mit dem bei Flusskreuzfahrtschiffen erstmals verwendeten dieselelektrischen Antrieb genügend Erfahrungen gesammelt wurden, entschied sich Viking River Cruises, diesen energiesparenden Antrieb auch bei ihrem nächsten Schiffsneubau einbauen zu lassen. Den Bauauftrag mit der Option für zwei weitere Schiffe erhielt die Neptun Werft GmbH & Co. KG in Rostock-Warnemünde. Ab 23. November 2010 wurde dort mit der "Viking Prestige" ein fast baugleiches Schiff gefertigt, bei dem jedoch im Gegensatz zum Schwesterschiff anstatt drei zur besseren Lastverteilung vier Generatoren eingebaut wurden. Bei der Kiellegung verkündete die Reederei den Werftauftrag für vier weitere Schiffe, die im Frühjahr 2012 ausgeliefert werden sollten. Unter dem Projektnamen "Viking Longships" entwickelten Reederei und Werft gemeinsam mit den norwegischen Schiffsarchitekten Yran & Storbraaten, sowie den Innenarchitekten von Rottet Studios, Los Angeles einen völlig neuen Schiffstyp, der gegenüber seinem Vorgänger bei größerer Nutzfläche eine deutlich geringere Wasserverdrängung hatte. Die Kiellegung des Typschiffs erfolgte am 3. Mai 2011 unter der Baunummer S.521. Das am 10. Februar 2012 fertiggestellte Schiff wurde am 21.02.2012 an Viking River Cruises ausgeliefert.

Am 21. März 2012 wurde das Flusskreuzfahrtschiff vom schweizerischen Flussreiseveranstalter Viking River Cruises in Amsterdam offiziell auf VIKING ODIN getauft. Taufpatin war die britische Schauspielerin Joanna Lumley. Da für alle Schiffe der Baureihe Namen aus der nordischen Mythologie vorgesehen worden waren, erhielt das erstgebaute den Namen des Göttervaters Odin.