Im Norden der Altstadt liegt die venezianische Festung Fortezza. Das Bauwerk stammt aus dem späten 16. Jahrhundert. Die Burg ist bei Weitem die größte Festung auf Kreta. Die Anlage ist fast 350 Meter lang und 230 Meter breit. Die dicke Mauer rund um die Fortezza ist circa 1,3 Kilometer lang. Ein wahrhaft gigantisches Bauwerk.