Het Fortezza van Réthimnon is een indrukwekkend complex. Met de bouw van het verdedigingscomplex werd in 1572 begonnen en het duurde enkele jaren eer het gereed was. De omtrek van Fortezza is 1300 meter. Het complex is vandaag de dag voor het publiek geopend. De hoofdingang is te vinden aan de oostkant van het complex. Het fort heeft vele verwoestingen moeten ondergaan. Waren het eerst de Turken die grote delen van het fort in puin schoten, tijdens de Tweede Wereldoorlog lieten de Duitsers zich ook niet onbetuigd.
Zij waren verantwoordelijk voor het opblazen van talloze gebouwen binnen het complex. Gelukkig is de mooie Sultan-Ibrahim-moskee, met haar indrukwekkende koepel, gespaard. De koepel bestaat uit talloze kleine steentjes en de doorsnede bedraagt elf meter.