MS Nordstjernen rakennettiin Hampurissa vuonna 1956 ja se on kunnostettu viimeksi vuonna 2000.
Laivaa käytetään ajoittain Hurtigruten-liikenteessä Norjan rannikolla ja se on vanhin Hurtigruten-laiva, joka yhä on matkustajaliikenteessä. MS Nordstjernen-laivalla on ravintola, kahvila, baari, kaksi mukavaa salonkia sekä pieni kauppa. Hytit ovat yksinkertaisia ja käytännöllisiä. Salongit ja ravintola on sisustettu erittäin hyvällä maulla. Kaikki huoneet sekä ulkokannet ovat vanhaa puuta, jolla on omaleimainen viehätyksensä.