Новая Крепость находится на холме Agios Markos, она защищает город с западной стороны, с замечательным обзорным видом старого порта.
Новая Крепость была построена Венецианцами в период с 1572 по 1645 годы., через 30 лет после постройки Старой крепости, на что и указывает название. Официальное название Новой Крепости - Крепость Святого Марка, однако её все называют Новая Крепость. Крепость считается архитектурным чудом.
Этот исторический памятник играл огромную роль в период Второй Мировой Войны. Тогда, она использовалась, как убежище.
Ныне, Новая крепость, служит учебной базой военно-морского флота Греции, а вдоль окружающего ее рва расположен городской рынок.
