Pevnost Forteza byla postavena Benátčany v 16. století na skalnatém vrchu Palaiokastro (Starý zámek) nad dnešním městem Rethimno. Stavbu řídil italský inženýr Sforza Pallavicini.
Pevnost Forteza v Rethymnu byla postavena Benátčany na kamenném kopci Palaiokastro (Starý zámek). Tato dominanta města podle dvou písemných zdrojů a archeologických poznatků byla postavena na místě dřívější akropole Rithimna. První základní kámen pevnosti byl položen 13. září 1573. Stavbu řídil italský inženýr Sforza Pallavicini, který v průběhu výstavby upravoval plány podle místních terénních dispozic se zachováním základních principů pevnosti. Pevnost samotná se skládá ze čtyř bastionů na jižní a východní straně a tří hlavních salient v severní a západní části stavby. Uvnitř pevnosti bylo mnoho budov ze kterých se jen pár dochovalo dodnes. Po dobytí města Turky v roce 1646 se v uspořádáni Fortezy příliš nezměnilo. Jen na místě katedrály sv. Mikuláše (Ayios Nikolaos) byla vystavěna mešita a byl zvýšen počet obydlí. V polovině 19. století vznikla uvnitř pevnosti bohatá zástavba, která ale záhy zpustla a v 60. letech byla většina staveb stržena. V tom samém období byly zahájeny první záchranné restaurátorské práce na pevnosti. Tyto tendence zintenzivněly v 90. letech a pokračují odnes za podpory fondů EU.
JC, 11.6. 2010