Opevněná benátská pevnost byla postavena v roce 1573 vysoko na skalnatém kopci Palaiokastro s výhledem na Rethymno. Fortezza (řecky: Φορτέτζα, z italštiny pro „pevnost“) je pevnost města Rethymno a byla postavena Benátčany v 16. století a byla dobyta Osmany v roce 1646. Na počátku 20. století bylo v citadele postaveno mnoho domů. Ty byly po druhé světové válce zbořeny a ve Fortezze zůstalo jen několik historických budov.
Na prozkoumání jeho bašt, hradeb a podzemních muničních trezorů budete potřebovat alespoň dvě hodiny. Pevnost byla postavena na ochranu města před piráty a tureckými nájezdníky. 22. dne obležení Turci vtrhli a pronikli do pevnosti. Udělali ze starého kostela svatého Mikuláše mešitu – jděte dovnitř, abyste viděli krásnou kopuli a mihráb, což je výklenek, který ukazuje směrem k Mekce. Pevnost má panoramatický výhled na město a je to ideální místo pro sledování západu slunce za obzorem.
Pokud máte chuť na západ slunce k západu slunce, můžete si dát stůl v „Sunset Baru“ u mořské stěny pod pevností.
