Venecijanska tvrđava ograđena zidinama sagrađena je 1573. godine visoko na stenovitom brdu Palaiokastro sa pogledom na Retimno. Fortezza (grčki: Φορτέτζα, od italijanskog za "tvrđava") je citadela grada Retimna i sagradili su je Mlečani u 16. veku, a zauzeli su je Osmanlije 1646. Početkom 20. stoljeća u citadeli su izgrađene mnoge kuće. One su srušene nakon Drugog svjetskog rata, ostavljajući samo nekoliko povijesnih zgrada unutar Fortezze.
Trebat će vam najmanje dva sata da istražite njegove bastione, bedeme i podzemne trezore s municijom. Tvrđava je izgrađena da zaštiti grad od gusara i turskih osvajača. 22. dana opsade Turci su izvršili invaziju i prodrli u tvrđavu. Staru crkvu Svetog Nikole pretvorili su u džamiju – uđite unutra da vidite lijepu kupolu i mihrab koji je niša koja upućuje na Meku. Tvrđava ima panoramski pogled na grad i savršeno je mjesto za posmatranje zalaska sunca na horizontu.
Ako želite zalazak sunca uz zalazak sunca, možete spremiti sto u „Sunset Baru“ pored morskog zida ispod tvrđave.