Das Dorf Kanli Castelli, heute bekannt als Prophet Elias, liegt etwa 18 km südlich von Heraklion, am Anfang des Malades Tals. Das Dorf liegt am Fuße des steilen, zweispitzenigen Hügels Rocca, auf dem es auch heute noch Ruinen der Festung Kanli Castelli gibt, nach der der Prophet Elijah seinen alten Namen nahm.
Der Hügel war ideal für den Bau einer unerschütterlichen Burg, da er in der Umgebung dominiert. Auch gab es eine natürliche Süßwasserquelle auf Rocca, die den Brunnen Fountana gefüttert hat.
Rocca ist vermutlich die Akropolis der alten Stadt Lykastos, was von Homer erwähnt wurde. Viel später, als Nicephorus Phocas Kreta von den sarazenischen Piraten in 961AD befreite, gründete er zuerst eine Festung auf Rocca, um dort die Stadt Candia zu überweisen. Die Festung wurde gebaut, aber Candia (aktuelles Heraklion) wurde nicht bewegt, da der Hafen für die Kreter sehr wichtig war. So wurde die Festung allein mit Blick auf die Region und wurde als Temenos. Noch heute wird die ganze Provinz Temenos Provinz genannt.
Im Jahr 1204, als der Genueser Graf von Malta und Pirat Henry Pescatore Kreta eroberten, gründete er sofort oder reparierte 15 Festungen, um seine Kontrolle über die Insel zu gewährleisten. Eines davon war das Fort von Temenos.
Später, als die Venezianer im Jahre 1209 Kreta besetzten, befestigten sie Temenos mit stärkeren Mauern und reparierten sie nach den modernen Bedürfnissen. Die Festung, die als oppidum fortissimum (mächtige Festung) charakterisiert wurde, wurde Castello Temene genannt und wurde als Lehen für die Familien von Coressi, Kornaros (Ecke) und Querini gewährt. Seitdem begann eine Bourg (Siedlung), sich um die Festung zu entwickeln, die von Villeins bewohnt wurde, d.h. Sklaven der feudalen Eigenschaften. Diese Siedlung entwickelte sich in das heutige Dorf des Propheten Elias.
Die Venezianer nutzten zuerst die Festung für Schutz während der verschiedenen Revolutionen der Kreter. Während des ersten Satzes forderte die Revolution von Agiostefaniten (im Jahre 1211), der erste Herzog von Kreta, James Tiepolo, die Hilfe des Herzogs von Naxos, Sanudo, um den östlichen Kreta wiederzuerlangen. Tatsächlich haben sie beide Kreter besiegt und der Aufstand wurde unterdrückt. Doch nach ihrem Sieg weigerte sich Tiepolo, die Bedingungen seiner Vereinbarung mit Sanudo zu ehren und die letzteren mit dem kretischen Adligen Skordilis gegen Tiepolo verbunden zu sein. Tiepolo und seine Armee fanden Zuflucht in Temenos Fort, und sie überleben von echter Katastrophe. Dort hat er sich umgruppiert und wartete auf die Unterstützung von Venedig, bis er Gegenangriff hatte und Sanudo gezwungen wurde, sich von Kreta abzuwenden.
Während des kretischen Krieges, d.h. der Krieg zwischen den venezianischen Krebern und den Türken, fanden die meisten Schlachten auf dem Lande statt, da das Große Schloß von Candia 22 Jahre lang widerstand. Im weiteren Gebiet von Heraklion wurden die Christen von dem Abt des Klosters Agarathos, Athanasios Christoforos und dem Gelehrten Gerasimos Vlachos geführt, während die venezianische Gildase (Gil d 'Has) die Türken an mehreren Orten angriff.
Während eines dieser Angriffe, im Jahre 1647, hatten die Türken die Festung Temenos besetzt und fast alle Menschen geschlachtet. Im Jahre 1669, nachdem die Türken Candia erobert hatten, wurde die Festung vom Sultan an den venezianischen Verräter von Candia, Andrea Barozzi, gespendet. Die Festung wurde dann Kanli Castelli genannt, d.h. blutige Festung, um das Massaker der türkischen Armee im Jahre 1647 zu gedenken. Allerdings gab es Hinweise auf die Festung und man nannte es Nefs Temenos.
Auf der Ostseite von Rocca kann der Besucher noch die Reste der Mauern, zwei Tanks und die Kirche Hl. Georg sehen. Zwischen den beiden Gipfeln gibt es einen Teil der Überlebenden und die Kirche von Agia Paraskevi. Im Westen gibt es einen Doppeltank, den Brunnen Fountana und die Kirchen der Jungfrau Maria und Hl. Anthony.