The ship was built in 2001 at Samsung Heavy Industries South Korea for Minoan Lines as Prometheus and, with her sister ships Oceanus and Ariadne Palace, operated the 22-hour Patras–Igoumenitsa–Corfu–Venice route. In Summer 2002 transferred to the same Greek ports with Bari, but it was unsuccessful. The ship was then chartered, and subsequently bought, by Caronte and Tourist. She was bought by Grimaldi Lines in 2005 and renamed Eurostar Barcelona. The ship chartered to other operated, including Minoan Lines and Grandi Navi Veloci. In 2009 the she was named Zeus Palace for Grimaldi Lines and operates on their Livorno–Olbia route.