В городе Ретимнон есть крепость Фортецца. Первоначальные постройки были заложены в 1540 году венецианцами. Длилось строительство до 1569 года. Простоять долго крепости не было суждено, потому что в 1571 году она была разрушена в ходе захвата города мусульманскими корсарами во главе с Улуджем Али. Но это место было выбрано достаточно удачно и уже в 1573-1590 гг здесь снова отстроили крепость. Располагается она в северо-западной части Ретимнона на холме Палиокастро. Археологи проводили здесь исследование, которое показало разное отражение исторических эпох этой местности.

Этот холм был местом, на котором располагался храм Аполлона и святилище Артемиды, хотя и доказательство этого нет никаких. Если говорить о самом городе, то он был в то время независимым и даже сам чеканил монеты для собственных нужд. Во время второго византийского периода на этом холме была небольшая деревня, которую обнесли стеной. На ее месте и выросла позже Фортецца. Венецианцы были морской державой и планировали, что смогут использовать Ретимнон в качестве укрытия и промежуточной базы между Ханьей и Ираклионом. Для этого даже бухту построили. Со временем город и его значимость становились все больше и понадобилось оборонительное сооружение, потому что с 16 века на Крите не было спокойно - турки становили серьезную угрозу, также была изобретена артиллерия. Архитектор Микеле Санмикели из Вероны подал идею построить стену вокруг города. Так и началось строительство крепости.

Если смотреть правде в глаза - Фортецца не была реально надежным защитным оружием. В ней не было наружного рва, контрфорсов, сама стена не была очень высокой со стороны суши и там ее можно было штурмовать даже с помощью лестниц. Сама гавань Ретимнон тоже большой не была, потому венецианские галеры не могли там поместится. В связи с этими факторами, крепость могла нести только административную нагрузку и на случай осады там можно было разве что спрятаться, но никак не отбить атаку. Когда шла венециано-турецкая война в 1646 году, войска Хусейна Паши, которые уже обжились в Ханье подошли к крепости с суши и атаковали ее. Венецианские солдаты и население смогли укрыться в Фортецце. Но, сидеть долго без еды оказалось нелегко, потому через пару месяцев крепость сдали туркам на вполне сносных условиях. Все желающие смогли эвакуироваться в Ираклион, а те, кто остались становились подданными султана.

После того, как Фортецца стала турецкой, собор святого Николая решили перестроить в мечеть Ибрагим-хана. На юге и востоке крепости также были достроены дополнительные здания для турецкой администрации и гарнизона. В период, пока здесь властвовали турки все было заселено жилыми домами.