 "SuperStar Virgo" was ordered by Star Cruises on 22 November 1995 from the Meyer Werft shipyard in Papenburg, Germany as the second ship of the "Leo" class, and the second new build for Star Cruises.She was designed specifically for the Asian cruise market.The keel of the "SuperStar Virgo" was laid on 18 November 1996, and she was floated out of dry dock on 23 December 1998.