Венецианцы, как морское государство, собирались построить небольшую гавань и использовать Ретимно как укрытие или промежуточную базу между Ираклионом и Ханьей. Со временем город вырос, и появилась необходимость в строительстве новых оборонительных укреплений. Турецкая угроза и развитие артиллерии после изобретения и широкого использования пороха в первой половине 16 века вынудило Венецию серьезно подойти к организации военной обороны Крита. Было принято решение построить стены по проекту венецианского архитектора Микеле Санмикели.

Первый камень в фундамент был заложен 8 апреля 1540 года, но строительство завершили только к 1570 году. Стены Ретимно являлись только видимостью защиты, и, к сожалению, были недостаточно крепкие, чтобы выдержать нападение корсаров Улуджи Али. В 1571 году он напал на Ретимно на 40 галерах и полностью разрушил город. Это событие продемонстрировало необходимость более эффективного укрепления. Было решено построить крепость, которая могла бы вместить все сооружения Ретимно. Холм Палиокастро посчитали наиболее пригодным местом, и началась работа над крепостью Фортецца. Строительство началось 13 сентября 1573 года. Стены и общественные здания были завершены уже к 1580 году.

После окончания работ стало очевидно, что на территории крепости не хватает места для частных домов и Фортецца была объявлена общественным местом, которое может быть использовано в случае угрозы нападения. Вероятнее всего венецианцы планировали строительство крепости не для защиты местных жителей, а для использования в своих личных нуждах. В Фортецце разместился венецианский гарнизон и администрация. По сути, Фортецца никогда и не была особо безопасным сооружением, так как отсутствовал наружный ров или контрфорсы (стены были низкими без достаточной поддержки) со стороны суши. Также гавань Ретимно была слишком мала для венецианских галер. Таким образом, крепость служила административным целям и временным убежищем для местных жителей, покинувших свои дома за её пределами.

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

Со временем все полуразрушенные здания (в основном турецкого происхождения) были уничтожены. Почти 20 лет потребовалось для восстановления крепости. Сегодня мы видим Фортеццу почти такой, какой она была при венецианцах. Это монументальное сооружение является визитной карточкой города.

 Адрес: Leof. Emmanouil Kefalogianni 27, Rethymno 741 00, Греция
 Телефон(ы): +30 2831 028101