Был построен на верфи Wärtsilä, Турку, Финляндия в феврале 1989 г. Внутренняя планировка судна была основана на MS Mariella, но с большим пространством и дополнительные возможностями. В планах компании первоначально MS Cinderella должна была занять место Mariella на маршруте Хельсинки-Стокгольм, однако стала третьим кораблем, курсирующим по этой линии.

Осенью 1994 года судно обменялось маршрутами с MS Изабелла, и периодически совершало 24 (позже 20) часовые круизы из Хельсинки в Таллинн. Летом 1995 и 1996 MS Cinderella ходила по линии Турку-Мариехамн-Стокгольм, освобождая MS Rosella для сезонного маршрута Наантали-Мариехамн-Капельшер. Летом 2002 и 2003 были организованны круизы из Хельсинки в Ригу в дополнение к обычному 20-часовому круизу в Таллинн.