Τον Δεκέμβριο του 2002 άρχισε κανονικά η ναυπήγηση του πλοίου σε χώρο των ανατολικών ενετικών νεωρίων του Λιμένα Χανίων. Την τεχνική υποστήριξη της ναυπήγησης, το Ναυτικό Μουσείο Κρήτης ανέθεσε σε τοπικό παραδοσιακό ναυπηγοξυλουργείο. Έτσι την 1η Δεκεμβρίου σε επίσημη εκδήλωση τοποθετήθηκε η τρόπιδα στη ναυπηγική κλίνη.
Η επίσημη καθέλκυση του πλοίου έγινε σε λαμπρή τελετή στα Χανιά την 1η Δεκεμβρίου του 2003 παρουσία του Προέδρου της Ελληνικής Δημοκρατίας