Mis en service au début des années 2000 le Knossos Palace fut commandé par la compagnie Grec Mionan Lines  en 1997 dans le cadre d'un vaste programme de renouvellement de flotte. Ainsi, sept ferries de conception assez proches seront lancés entre 2000 et 2002. Destinés à l'Adriatique et à la Mer Egée, ils sont rapides (29 nœuds en vitesse de pointe), confortables et capacitaires. Parmi ces sept navires nous retrouvons deux sister-ships, les Knossos Palace et Festos Palace, qui sont destinés à l'historique ligne Grec entre le port du Pirée (Athènes) et de Héraklion en Crète. Longs de 214m et capables d'emporter 2 200 passagers ainsi que 660 voitures, ils sont à cette époque les plus gros ferries fréquentant la Crète. 

Après deux décennies de calme et de tranquillité, Grimaldi Lines propriétaire de Minoan, décida en 2020 d'échanger le Knossos Palace avec le Cruise Bonaria. Le Cruise Bonaria récupéra donc le nom et la ligne de son acolyte Grec. Le Knossos Palace quant à lui navigue désormais sous pavillon italien entre l'Italie et la Sardaigne. Le Festos Palace a lui été renommé Kydon Palace, toujours entre la Grèce et la Crète.