Le recensement de Francesco Barozzi, en 1577, mentionne trois villages nommés Saracina dans la province de Selino : Sarachina Stavro, Sarachina Perazzo et Sarachina Sirili. Le recensement vénitien de 1583 par Pietro Castrofilaca mentionne le village de Sarachina avec 213 habitants, Sarachina Chieffali Zorzi et Sraachina Perazzo avec 95 habitants. Le cartographe Francesco Basilicata, en 1630, cite le village de Sarachino Chiefali. Le nom du village semble provenir des Sarrasins, qui ont conquis la Crète au IXe siècle[1].
Après la conquête ottomane de l'île, certains propriétaires fonciers vénitiens de la région, afin de ne pas perdre leur propriété, ont embrassé l'islam. Dans le recensement effectué par les Égyptiens en 1834, il est mentionné comme Sarakena avec une population purement musulmane de 20 familles, ainsi que le village voisin de Kefáli, avec 5 familles musulmanes. Le , une bataille a lieu sur la route entre Kefáli et Paleóchora, connue sous le nom de bataille de Sarakína, qui s'est terminée par le massacre de musulmans dans la région de Sélino[1].
En 1881, Sarakína fait partie de la municipalité de Paleóchora et, selon le recensement, a une population purement musulmane de 44 habitants.
↑ ab et c(el) Stergios Spanakis, Πόλεις και χωριά της Κρήτης στο πέρασμα των αιώνων [« Villes et villages de Crète au fil des siècles »], t. B, Héraklion, Γραφικές Τέχνες Γ. Δετοράκης, , p. 434.