A fortaleza veneciana amurallada foi construída en 1573 no alto do outeiro rochoso de Palaiokastro con vistas a Rethymno. A Fortezza (grego: Φορτέτζα, do italiano para "fortaleza") é a cidadela da cidade de Rethymno e foi construída polos venecianos no século XVI, e foi capturada polos otománs en 1646. A principios do século XX construíronse moitas casas dentro da cidadela. Estes foron demolidos despois da Segunda Guerra Mundial, deixando só algúns edificios históricos dentro da Fortezza.
Necesitarás polo menos dúas horas para explorar os seus bastións, murallas e bóvedas de municións subterráneas. A fortaleza foi construída para protexer a cidade dos piratas e dos invasores turcos. O día 22 dun asedio os turcos invadiron e penetraron no forte. Converteron a antiga igrexa de San Nicolás nunha mesquita: entra para ver a fermosa cúpula e o mihrab, que é un nicho que apunta cara á Meca. O forte ten vistas panorámicas sobre a cidade e é o lugar perfecto para ver a posta de sol no horizonte.
Se che apetece un atardecer para ir co teu pór do sol, podes levar unha mesa no "Sunset Bar" xunto á muralla debaixo do forte.
