Fortezza - rozsáhlý komplex opevnění z 16. stol. je hlavní dominantou města Rethymno. Původně měla sloužit k ochraně obyvatel, ale díky nešťastné taktice obránců byla obsazena během 24 hod. Součástí pevnosti jsou bývalé muniční sklady, nemocnice, katedrála, nádrže na dešťovou vodu, z nádvoří pevnosti můžeme vejít do Mešity paši Ibrahima. Po letech prudkých bojů s tureckými a později německými okupanty bylo zničeno mnoho hradeb a tureckých staveb, do dnešní doby se zachovala jenom malá část mohutných pevnostních komplexů s velkými baštami. Z hradeb pevnosti, které jsou 30 m nad mořem, je krásný výhled na Rethymno v celé jeho kráse. V části areálu pevnosti nyní probíhají letní hudební festivaly.