Fortezza er en Venetiansk fæstning i Rethymnon, Kreta, og det ligger næsten i centrum af den gamle bydel. Enormt imponerende struktur Fortezza har en lang historie. Fortezza er synlige fra hvert hjørne af byen, og fortet byder på en fantastisk udsigt over Rethymno og vestkysten.

Fæstningen ligger på bakken af Paleokastro (Gamle slot). Der er en teori om, at i oldtiden denne bakke var en lille ø, men en smal kanal, der er adskilt Paliokastro og Kreta til sidst tørret op, og bakken blev en del af the big island. Sandsynligvis i den Romerske periode, hvor den har til huse på den gamle Akropolis med templer Apollo og Artemis, men der er ingen pålidelig dokumentation for denne blev fundet. I disse dage, Rethymnon by var en selvstændig by med sin egen mønt, men ikke særlig kraftigt. I den Byzantinske periode (10.-13 århundrede F.KR.) dette var engang en lille bygd omgivet af en mur, der kaldes Castrum Retime eller Castel Vecchio. Senere Venetianerne kaldte det Antico slot (borg).

Venezianerne, som en Maritim nation, var nødt til at bygge en lille havn og brug Rethymnon, som et krisecenter eller et mellemliggende base mellem Heraklion og Chania. Over tid voksede byen, opstod behovet i opførelsen af nye fæstningsværker. Tyrkisk trussel og udvikling af artilleri efter opfindelsen og udbredt brug af krudt i den første halvdel af det 16 århundrede tvunget Venedig til at tage alvorligt, organisationen af det militære forsvar af Kreta. Det blev besluttet at bygge en mur ved den Venetianske arkitekt Michele Sanmicheli.

De første grundsten blev lagt den 8 April 1540, men byggeriet blev gennemført, men kun i 1570. Væggen Rethymno var den eneste optræden af beskyttelse og, desværre, ikke var stærke nok til at modstå angreb af sørøvere Oluji Ali. I 1571 blev han angrebet Rethymno 40 galejer og fuldstændig ødelagde byen. Denne begivenhed viste behovet for en mere effektiv styrke. Det blev besluttet at bygge en fæstning, der kunne rumme alle de strukturer, der er i Rethymno. Hill Paliokastro der anses for mest hensigtsmæssig, og arbejdet begyndte på fæstningen i Fortezza. Byggeriet blev påbegyndt den 13 September 1573. Vægge og offentlige bygninger blev afsluttet ved 1580.

Efter afslutningen af arbejdet, blev det klart, at fæstningen ikke er nok plads til private hjem og det historiske centrum og blev erklæret en offentlig plads, der kan anvendes i tilfælde af en trussel om angreb. Mest sandsynligt er det, Venetianerne planlagt opførelsen af en fæstning for at beskytte de lokale beboere, og bruge det til dine egne personlige behov. I Fortezza ligger i den Venetianske garnison og administration. I virkeligheden, Fortezza var aldrig særlig sikker konstruktion, da der ikke var nogen ydre grøften eller støttepiller (vægge var lavt, uden tilstrækkelig støtte) fra land. En havn i Rethymno var for lille til den Venetianske køkken. Således fæstningen fungerede som administrative formål og midlertidigt husly for de lokale beboere, der flygtede fra deres hjem i udlandet.

Rethymno by overgav sig til Tyrkerne i 1646. St. Nicholas Cathedral blev genopbygget i det Ibrahim Han moské. På den sydlige og Østlige side af slottet bygninger blev bygget til den tyrkiske garnison og administration. I begyndelsen af det 20 århundrede på det område af den fæstning, der var en masse af boliger. Efter Anden Verdenskrig indbyggerne i Rethymno begyndte at bevæge sig uden for væggene i fortet.

Over tid, vil alle faldefærdige bygninger (det meste af tyrkisk oprindelse) blev ødelagt. Næsten 20 år, det tog at genoprette fæstningen. I dag ser vi, Fortezza næsten som om hun var under Venetianerne. Denne monumentale bygning er et vartegn for byen.