She is the identical sister ship of Star Pride and Star Breeze, all designed by Petter Yran and Bjørn Storbraaten.[1]
The construction of the ultra-luxury cruise yacht Royal Viking Queen began in 1990 by Schichau-Seebeckwerft in Bremerhaven, Germany. She was originally planned and ordered for Seabourn Cruise Line in 1990, but was delayed due to investors' financial constraints and was ultimately purchased by Royal Viking Line. She was the last ship to be built for Royal Viking Line and the smallest. She was launched in May 1991, and was completed in February 1992. She was put into service for Kloster Cruise. She operated her sea trials and her maiden voyage began on 11 February 1992 and was finished on 29 February 1992. The ship operated on various crossings for Royal Viking Line, a Kloster subsidiary.
In 1995, the vessel's name was changed to Queen Odyssey after it was assigned to Royal Cruise Line, another Kloster subsidiary. It remained in operation for Royal Cruise Line until January 1996, when It was sold to Seabourn and joined her sister ships.
Seabourn Legend was featured in the 1997 film .
She departed the Seabourn fleet in April 2015, and entered service for Windstar Cruises in May 2015.[2]
In 2018, Windstar Cruises announced that Star Breeze, Star Pride and Star Legend would be lengthened by adding a new midship section at Fincantieri in Palermo.[3] Construction of the new section started on 6 September 2019[4] and works on the ship started in March 2020. The lengthening was originally scheduled to be finished in June 2020, but was delayed because of Asbestos found in the engine room of Star Breeze as well as the COVID-19 pandemic and completed in May 2021.[5]