Минойцы не укрепляли свои города, потому что мощнейший флот надежно защищал их от внешних врагов. Позднее в таких городах как Гортис, Смари и Полирения стали строить крепости — остатки стен сохранились до сих пор.
В периоды венецианского и османского господства для защиты важнейших путей были построены сотни фортов. В это же время были укреплены мощными стенами и основные критские города: Кандия, Ханья, Ретимно, Сития и Иерапетра.
Внушительные венецианские укрепления до сих пор сохранились в наиболее важных со стратегической точки зрения местах. Самой большой считается крепость Кулес в гавани Ираклиона. Кроме того, прекрасно сохранились крепость Изеддин в заливе Суда, Франгокастело и Фрикас в гавани Ханьи, Казарма в Ситии, Калес в Иерапетре, Фортецца в Ретимно и знаменитые укрепленные островки Синалонга, Грамвуса и Суда. По всему острову разбросаны развалины фортов, напоминающие о их давних временах и войнах.
В частности, после Великой критской революции 1866–1869 годов турки-османы, стремясь сохранить свою власть, построили около 150 больших и малых башен, чтобы следить за пересекающими остров дорогами. Башни, которые назывались «кулес», до сих пор сохранились почти на каждом холме, с которого просматриваются важные транспортные пути. Особенно много их в районах, где активно действовали повстанцы, таких как Сфакия и Милопотамос.
Деревня Агиос Стефанос (или Гра) в провинции Сития, находится между деревнями Пефки и Ставрохори и построена на высоком холме. На вершине холма лежит камень, который местные жители зовут Кастеллос или Фортецца, поверх которого находятся руины венецианской крепости.
Крепость Сфакии расположена на восточной окраине Хора Сфакион. Она была построена венецианцами в 15- 16-го веке на базе уже существовавшего византийского форта. Изначально она была очень маленькой, с одной только башней и гарнизон крепости состоял всего из 15 воинов, командиром которых был итальянский офицер Капулетти.
Замок Селино, в Палеохора муниципалитета Ханья был основан венецианцами. Форт имел практически квадратную форму. Он был оснащен двумя башнями на южной стороне и одной на севере. Как и во всех фортах, здесь были места для расположения войск, жилье военного начальства, маленькая церковь и емкости для сбора воды. Эти две башни видны еще сегодня среди развалин замка Селино.
Венецианская крепость Палиокастро находится в 14км на запад от Ираклиона, на западной стороне ираклионского залива. Сегодня сохранилась только часть стен этого треугольного форта. Форт был построен на большом высоком камне, у которого сейчас пролегает трасса Ираклион – Ханья.
К востоку от Палеокастро (провинция Сития) возвышается крутой холм Кастри, разделяющий пляжи Куременос и Хиона. Холм был назван Палео Кастро (Старый Форт) венецианцами, от которого получила свое названия нынешняя деревня.
Форт Кастель Нуово (или Кенургио Кастелли) был построен на изолированном холме Псило Кастелли, к северо-западу от деревни Кастелли Кенургиу, около Феста.
После четвертого крестового похода Крит оказался в руках Бонифация I дель Монферрато, который вскоре продал остров венецианцам. Однако в 1206 г. генуэзский пират Энрико Пескаторе захватил и укрепил Крит, так что венецианцам удалось вернуться лишь в 1210 г.
Приморская деревня Панормос (в 20км к западу от Ретимно) в начале XX века называлась Кастелли Милопотамос или Румели Кастелли. Полагают, что она была построена на месте древнеримского города Панормос. До XX века, Румели Кастелли была одной из самых важных торговых гаваней Крита, обслуживающей все провинцию Милопотамос.