Ретимно в 16 веке при венецианском правлении стал укрепленным городом на берегу небольшой бухты. Угроза османского вторжения и растущая разрушительная сила огнестрельного вооружения потребовали возведения серьезных оборонительных укреплений. Строительство укреплений длилось почти 30 лет и было завершено в 1569г. Однако укрепления не помогли защитить город в 1571 г. от натиска сорока галер корсаров-мусульм
В 16 веке на устройство крепостей и фортификационные формы оборонительных укреплений стало существенно влиять развитие и совершенствовани
Венецианский Сенат и городские власти Ретимно приняли решение выстроить мощную современную крепость, и в 1573 г. на холме Палеокастро по чертежам итальянского военного инженера началось строительство одной из наиболее крупных крепостей на острове, названной Фортецца (крепость по итальянски). В 1590 г. грандиозное строительство было закончено, в нем принудительно участвовало свыше ста тысяч критян. Крепость бастионного типа окружена стенами толщиной до 1,7 м и общей длиной 1300 м. Обращенные к морю западная и северная стены выполнены с уступами в виде реданов и флешей. Стоящая на высоком крутом берегу, крепость была непреступна с моря. Стены со стороны суши укреплены четырьмя бастионами, три из них находятся на южной стене и один — на восточной. Бастионы получили названия святых, которым были посвящены часовни, размещенные на бастионах. Фортецца стала местом размещения губернатора, его администрации и гарнизона, а в случае осады в ней укрывались жители города. На ее территории был сооружен католический храм св. Николая.
В 1646 г., после захвата Ханьи, турецкие войска подошли с суши и осадили Фортеццу. После двухмесячного сопротивления, когда стали кончаться еда и боеприпасы и начиналась эпидемия, осажденные были вынуждены сдаться, приняв предложенные турками условия: каждый по своему желанию мог или уйти в Ираклион, или остаться в Ретимно, став турецким подданным. Во время своего владычества турки в соборе св. Николая устроили мечеть, внутреннюю территорию крепости застроили административным
В 20 веке после второй мировой войны жители переселились из крепости в другие районы города, все чужеродные постройки времен турецкой оккупации стали сносить, крепость отреставрировали и постарались вернуть ей облик венецианских времен. Теперь, после проведенной реставрации, в здании мечети с великолепной акустикой проводятся концерты, а на открытой площадке летнего театра «Эрофили», разместившегося на одном из бастионов, устраиваются различные культурные мероприятия. Со стен Фортеццы открываются потрясающе красивые панорамные виды на морской простор, город, дивное побережье и высочайшую гору острова Иду.