Mletačka tvrđava ograđena zidinama izgrađena je 1573. godine visoko na stjenovitom brežuljku Palaiokastro s pogledom na Rethymno. Fortezza (grčki: Φορτέτζα, od talijanskog za "tvrđava") je citadela grada Retimna i sagradili su je Mlečani u 16. stoljeću, a osvojili su je Osmanlije 1646. godine. Do početka 20. stoljeća mnoge su kuće izgrađene unutar citadele. 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 municije. Tvrđava je sagrađena da zaštiti grad od gusara i turskih osvajača. 22. dana opsade Turci su upali i prodrli u utvrdu. Pretvorili su staru crkvu svetog Nikole u džamiju – uđite unutra da vidite lijepu kupolu i mihrab koji je niša koja pokazuje prema Meki. Utvrda ima panoramski pogled na grad i savršeno je mjesto za promatranje zalaska sunca na horizontu.
Ako želite zalazak sunca uz zalazak sunca, mogli biste sjesti za stol u 'Sunset Baru' uz morski bedem ispod tvrđave.
