Im Oktober 2012 bestellte die britisch-amerikanische Carnival Corporation & plc zwei Kreuzfahrtschiffe bei Fincantieri. Dazu gehörte die Koningsdam, die im Herbst 2015 abgeliefert werden sollte,[4] sowie die Carnival Vista, die im Winter 2016 in Dienst gestellt werden sollte. Am 4. Februar 2014 begann der Bau der Koningsdam in Marghera,[5] die Indienststellung wurde auf Februar 2016 verschoben. Die Kiellegung erfolgte am 22. August 2014.[6] Der Name wurde im September 2014[7][8] bekannt gegeben. Am 6. März 2015 erfolgte das Ausdocken der Koningsdam.[9] Kurze Zeit später wurden Verzögerungen beim Bau bekannt: Die für den 16. Februar 2016 geplante Ablieferung wurde auf den 31. März 2016, die Jungfernfahrt vom 20. Februar auf den 8. April verschoben.[10] Am 20. Mai 2016 wurde das Schiff in Rotterdam von Máxima der Niederlandegetauft.[11]
Im Sommerhalbjahr ist die Koningsdam in Amsterdam stationiert, wobei sie vorwiegend Norwegen (zum Teil bis nach Island und zum Nordkap), sowie die Ostsee ansteuert. In der Zwischensaison befährt sie das Mittelmeer, im Winterhalbjahr fährt sie ab Fort Lauderdale (Florida) in Richtung Karibik.[12]