Auf dem Hügel Paleokastro westlich der Regionalstadt Rethymno liegen die Ruinen der Festung Fortezza. Sie gilt als Wahrzeichen des Ortes und wurde im 16. Jahrhundert durch die Venezianer errichtet. An drei Seiten umgeben vom Meer ist die Anlage fast 350 Meter lang und 230 Meter breit. Eine dicke ca. 1,3 Kilometer lange Mauer umrundet die Fortezza, bestehend aus quadratischen Kalksteinen.
In einem fünfeckigen Bau vor dem Eingangsbereich ist das Archäologische Museum der Stadt Rethymno, mit Funden aus der Region. Bis in die 1960er Jahr wurde der unter osmanischer Herrschaft errichtete Bau als Gefängnis genutzt und dient erst seit 1991 als Museum.
Die weitläufige Festung ist eine der größten Festungen, die aus der venezianischen Ära noch erhalten ist und ist ein tolles Ausflugsziel, auch für Familien mit Kindern. Den sensationelle Ausblick in alle Richtungen muss man gesehen haben.