Фортецца – это венецианская крепость, которая имеет многовековую историю. Фортецца видна из любого уголка города, а с самой крепости открывается потрясающий вид на Ретимно и западное побережье.
Крепость расположена на холме Палиокастро (Старый замок). Существует версия, что в древние времена этот холм был маленьким островом, но узкий канал, который разделял Палиокастро и Крит со временем высох и холм стал частью большого острова. Вероятно, в римский период здесь размещался древний акрополь с храмами Аполлона и Артемиды, хотя достоверных доказательств этому найдено не было. В те времена Ретимно был независимым городом с собственной чеканкой монеты, но не особо могущественным. В византийский период (10-13 века до н.э.) здесь располагалось небольшое поселение, обнесенное стеной, называвшееся Каструм Ретими или Кастел Веккио. Позднее венецианцы назвали его Антико Кастел (Старый замок).