Уже в годы Первого византийского периода (330-840 гг. н.э.) Ираклион был укреплен фортификационными сооружениями, которые дополнялись арабскими завоевателями (840-961 гг. н.э.), византийцами (961-1204 гг. н.э. ) и венецианцами после 1211 г. н.э. Однако надвигающаяся угроза турок заставила Венецию укрепить столицу Королевства Кандии наиболее современным для того времени способом. Форма укреплений, сохранившаяся до сегодняшних дней, основана на проектах главного инженера М. Санмишели и сооружена приблизительно в период 1462-1560 гг. Основная стена имела длину в три километра, четверо ворот и семь бастионов, окруженных широким рвом; с внешней стороны имелись четыре кавальера, которые не сохранились до наших дней. С точки зрения масштабов, эстетики и функционального совершенства, укрепления Ираклиона считаются наиболее значительными в восточном Средиземноморье.