Il paese di Profitis Ilias, 20km a sud di Iraklion, è dominato da un'altura con una doppia vetta (Roka), che era il sito dell'acropoli dell'antica Lykastos. Nello stesso luogo, Nikiforos Fokàs eresse nel 961, quando liberò l'isola dal giogo dei Saraceni, il castello bizantino di Tèmenos. Il suo obiettivo era quello di trasferire la città di Khàntaka (Iraklion) all'interno del castello di Tèmenos. Questo comunque non si realizzò e la città rimase dov'era. Nel XIII secolo, il castello fu occupato dal genovese Pescatore e, più tardi, dai Veneziani. Il nome di Kanlì Kastelli, che in turco significa "il castello dipinto di sangue", deriva dal massacro di Turchi operato dai Veneziani e dai Greci in questa località nel 1647.