Kommt man nach Rethymno, so kommt man auch an der Fortezza nicht vorbei. Sie ist das Wahrzeichen der Stadt und befindet sich, gut sichtbar, auf der Anhöhe Paleokastro im Nordwesten der Altstadt von Rethymno.