Венецианцы начали строить новую крепость, Нео-Фрурио, в 1576 году для усиления защиты города и завершили только к 1589 году, через 30 лет после постройки Старой крепости, на что и указывают названия. Ныне Новая крепость служит учебной базой военно-морского флота Греции, а вдоль окружающего ее рва расположен городской рынок.