A fortaleza veneziana murada foi construída em 1573 no alto da colina rochosa de Palaiokastro, com vista para Rethymno. A Fortezza (em grego: Φορτέτζα, do italiano "fortaleza") é a cidadela da cidade de Rethymno e foi construída pelos venezianos no século XVI, e foi capturada pelos otomanos em 1646. No início do século 20, muitas casas foram construídas dentro da cidadela. Estes foram demolidos após a Segunda Guerra Mundial, deixando apenas alguns edifícios históricos dentro da Fortezza.
Você precisará de pelo menos duas horas para explorar seus bastiões, muralhas e cofres de munições subterrâneos. A fortaleza foi construída para proteger a cidade de piratas e invasores turcos. No dia 22 de um cerco os turcos invadiram e penetraram no forte. Eles transformaram a antiga igreja de São Nicolau em uma mesquita – entre para ver a adorável cúpula e o mihrab, que é um nicho que aponta para Meca. O forte tem vista panorâmica sobre a cidade e é o local perfeito para ver o sol se pôr no horizonte.
Se você gosta de um pôr do sol para acompanhar o pôr do sol, pode pegar uma mesa no 'Sunset Bar' perto do paredão abaixo do forte.
