Le Musée maritime de la Crète est logé à la forteresse vénitienne Firka, placé à l’entrée du port de La Canée.
Cet emplacement a une importance historique, parce que sur Décembre, 1er, 1913, le drapeau grec a été soulevée il ya et signalée à l’unification de la Crète à l’Etat grec.

L’idée initiale derrière le musée a été de construire un lieu qui représenterait la tradition grecque navale et surtout l’histoire navale de la Crète.

En effet un tel musée a été fondé en mai 1973 par le vice-amiral A. Yannopoulos, qui servait en tant que commandant de l’amiral de La Canée. La fondation et la fonction de ce musée a été soutenue par de nombreux officiers militaires et des citoyens distingués de la Crète.