米诺斯迷宫就建在这里。由阿瑟·埃文斯发现并发掘的克诺索斯宫殿遗址就位于附近。由此可以推断大约在公元前2000年左右这里应该有港口存在，但这一推断并未得到考古证据证明。现代的伊拉克利翁于824年由撒拉逊人建立，命名为“”。他们在城市周边挖了护城河并允许海盗将其作为避风港。961年，拜占庭帝国攻占伊拉克利翁，大肆屠杀撒拉逊人，将城市付之一炬并在其重建后对其进行了长达243年的控制。1203年，第四次东征十字军扶持已被废黜的拜占庭皇帝伊萨克二世重登皇位。作为此次政治交易的一部分，次年，协助过十字军的威