The Naval Museum has an interesting collection of model ships dating from the Bronze Age, and naval instruments, paintings, photographs and memorabilia from the Battle of Crete.

It is housed in the Firkas Fortress, once the old Turkish prison.An authentic replica of a Minoan ship, which sailed from Crete to Athens as part of the Athens 2004 Olympics ceremonies, will be the star attraction of the museum's new Ancient and Traditional Maritime Museum annexe in the Venetian ship sheds being created at the far end of the harbour.