Tämä Hurtigruten-laiva on saanut niemensä itse Kong Haraldin, Norjan kuninkaan mukaan.
Kunnioitamme myös muita norjalaisia suurmiehiä, esimerkiksi baari on saanut nimensä Fridtjof Hansenin mukaan ja neljännen kannen suuri kahvila Roald Amundsenin mukaan. MS Kong Harald valmistui vuonna 1993, joka oli Hurtigrutenin 100-vuotis juhlavuosi. Tämä näkyy laivan koristeellisissa yksityiskohdissa kuten kruunuina ja liljoina sekä kuninkaan kruununa, jota esiintyy paljon laivan sisustuksessa.