Het gebied rondom Profítis Ilías, een dorpje 19 kilometer zuidelijk gelegen van Iráklion, werd reeds in de oudheid bewoond. Men vermoedt dat het dorpje door de beroemde Homerus Lykastos werd genoemd. De Byzantijnse keizer Nikephoros Phokas liet in de tweede helft van de tiende, het jaar 961 om precies te zijn, een kasteel bouwen welke standhield tot aan de zestiende eeuw. In 1897 schreven de inwoners van dit dorp geschiedenis door zich heldhaftig te verzetten tegen een enorme overmacht van Turkse soldaten.