Het ommuurde Venetiaanse fort werd gebouwd in 1573 hoog op de rotsachtige heuvel van Palaiokastro met uitzicht op Rethymno. De Fortezza (Grieks: Φορτέτζα, van Italiaans voor "fort") is de citadel van de stad Rethymno en werd gebouwd door de Venetianen in de 16e eeuw en werd veroverd door de Ottomanen in 1646. Aan het begin van de 20e eeuw werden er veel huizen gebouwd in de citadel. Deze werden na de Tweede Wereldoorlog gesloopt, waardoor er slechts enkele historische gebouwen in de Fortezza overbleven.
Je hebt minstens twee uur nodig om de bastions, wallen en ondergrondse munitiekluizen te verkennen. Het fort werd gebouwd om de stad te beschermen tegen piraten en Turkse indringers. Op dag 22 van een belegering vielen de Turken het fort binnen en drongen het binnen. Ze veranderden de oude kerk van Sint-Nicolaas in een moskee - ga naar binnen om de mooie koepel en mihrab te zien, een nis die naar Mekka wijst. Het fort heeft een panoramisch uitzicht over de stad en het is de perfecte plek om de zon aan de horizon te zien ondergaan.
Als je zin hebt in een sundowner die bij je zonsondergang past, kun je een tafeltje pakken bij 'Sunset Bar' bij de zeewering onder het fort.
