The village Kanli Kastelli, today known as Profitis Ilias (Prophet Elijah), is located about 18km south of Heraklion, at the start ing point of the fertile valley of Malades. The village is situated at the foot of the steep two-peaked hill Rocca, on which even today there are the ruins of the fort Kanli Castelli, after which Profitis Ilias took its first name. The hill was ideal for the construction of an impregnable castle, as it dominates throughout the surrounding area. Also, there was a natural fresh water spring on Rocca, which fed the fountain Fountana, located inside the fort.
Rocca is believed to be the acropolis of the ancient city Lykastos, mentioned by Homer. Much later, when Nicephorus Phocas liberated Crete from the Saracen pirates in 961 AD, he first founded a fort on Rocca, in order to move the town of Candia there. The fort was built, but Candia (current Heraklion) was not moved, as its port was very important for the Cretans. Thus, the fortress was left alone overlooking the region and was named Temenos. Even today, the whole province around Heraklion city is called Temenos Province.
In 1204, when the Genoese count of Malta and pirate Enrico Pescatore conquered Crete, he immediately founded or repaired 15 fortresses to ensure his control of the island. One of these was the fort of Temenos.
Later, when the Venetians occupied Crete in 1209, they fortified Temenos with stronger walls and repaired it according to the modern needs. The fort, which was characterised as oppidum fortissimum (powerful fortress) was named Castello Temene and was granted as a fief to the families of Coressi, Kornaros (Corner) and Querini. Since then, a bourg (settlement) started developing around the fort, inhabited by villeins, i.e. slavers of the feudal properties. This settlement evolved into the current village of Profitis Ilias.
The Venetians first used the fort for shelter during the several revolutions of Cretans. During the first movement, the Revolution of Agiostefanites in 1211, the first duke of Crete, Giacomo Tiepolo, requested the help of the duke of Naxos, Sanudo, so as to regain the eastern Crete. Indeed, they both defeated the Cretans and suppressed the revolt. However, after their victory, Tiepolo refused to honor the terms of his agreement with Sanudo and the latter allied with the Cretan noble Skordilis against Tiepolo. Tiepolo and his army found refuge in Temenos fort, surviving from real disaster. There he regrouped and waited for support from Venice, till he counterattacked and forced Sanudo turn away from Crete.
During the Cretan War, i.e. the war of the Venetians and Cretans against the Ottomans, most battles took place in the countryside, as the Great Castle of Candia resisted for 22 years. In the wider area of Heraklion, Christians were led by the abbot of the monastery Agarathos, Athanasios Christoforos and the scholar Gerasimos Vlachos, while the Venetian general Gildasis (Gil d 'Has) attacked the Turks in several places. During one of these attacks, in 1647, Gil d’ Has attacked the Turks, who had occupied the fortress Temenos, slaughtering almost all of them. In 1669, after the Ottomans conquered Candia, the fort was donated by the Sultan to the Venetian traitor of Candia, Andrea Barozzi. The fort was then named Kanli Castelli, i.e. bloody fort, so as to commemorate the massacre of the Turkish army in 1647. However, there were references to the fort, naming it as Nefs Temenos.
On the east side of Rocca, the visitor can still see the remains of the walls, two cisterns and the church of Saint George. Between the two peaks there is a part of the fortifications surviving and the church of Saint Paraskevi. On the west, there is a double tank, the fountain Fountana and the churches of the Virgin Mary and Saint Anthony.