В Средние века на этом месте венецианцы, установившие свое господство на Крите и других греческих островах, выстроили маленькую часовню в честь святой Параскевы-врачевательницы. Часовня не выдержала времени и войн, и спустя века на ее руинах возникла новая церковь Агия Параскеви. Задняя ее часть вырублена в камне.