Construit par les Chantiers de l’Atlantique à Saint Nazaire en 1988 pour la compagnie Sitmare Cruises, il est aussitôt vendu à Princess Cruises et devient le Star Princess en 1989. De 1997 à 2003, il est l’Arcadia pour la compagnie P&O Cruises, puis ,en 2003, P&O Cruises crée une compagnie principalement destinée aux jeunes et aux familles, Ocean Village, il en devient le premier navire et est renommé Ocean Village.
Suite à l’arrêt définitif de cette précédente compagnie, il est une nouvelle fois transféré dans une autre filiale du groupe, P&O Cruises Australia. Après avoir exploré l’Océanie pendant 7 ans de 2010 à 2017 sous le nom de Pacific Pearl, il devient en 2017 le Columbus pour Cruise and Maritime Voyages.