Twierdza Fortezza stała się symbolem miasta, a zachętą do odwiedzenia twierdzy może być roztaczający się z jej murów bardzo ładny widok na miasto i wybrzeże.
Została zbudowana w XVI wieku przez Wenecjan, miała służyć obronie miasta przed atakami piratów, a głównie bezpieczeństwu weneckich dygnitarzy. Mury długie na 1,3 km i grube na 1,7 metra tworzą coś na kształt gwiazdy. W 1645 roku twierdza została zdobyta przez Turków po 22 dniach oblężenia. Wewnątrz jej murów znajdują się pozostałości budynków sakralnych, jak również innych budowli. W jej obrębie zlokalizowana jest katedra pod wezwaniem św. Mikołaja, która po zdobyciu miasta przez Turków została przekształcona w meczet sułtana Ibrahima Chana. Poza tym znajduje się tu szereg obiektów służących celom militarnym, jak arsenał, prochownia czy koszary.
W murach fortyfikacji udało się jeszcze zmieścić szpital i teatr.
Każdego roku w murach twierdzy odbywa się Festiwal Renesansu, jedna z najbardziej znanych imprez kulturalno-rozrywkowych na Krecie.