Muzeum bylo založeno v roce 1973 víceadmirálem A. Yannpoulosem s ideou představení námořní tradice – konkrétně námořní historie Kréty. Exponáty představují jednotlivá období od pravěku do současnosti. Prohlédnete si modely různých plavidel, vraky, navigační přístroje, doklady o řeckém námořnictvu, obrazy zobrazující námořní bitvy, fotografie či lze nakouknout do knihovny s námořními knihami. Součástí muzea je i výstava představující krásu a rozmanitost mořského života. Datum 1. 12. 1913 se zde zapsalo do historie, neboť to byl den, kdy byla zvednuta řecká vlajka jako důkaz na připojení Kréty k Řecku.