Πρόκειται για έναν μικρό οικισμό 44 χιλίομετρα απο το Ηράκλειο με 115 κατοίκους.
Βρίσκεται σε υψόμετρο 450 μέτρα.
Στην Αγία Παρασκευή διατηρείται η παράδοση ότι κάποιος από την οικογένεια Χούρδου των Σφακίων εγκαταστάθηκε στη θέση του σημερινού οικισμού, σε ακαθόριστο χρονικό διάστημα. Ήταν γνωστό με την ονομασία Μετόχι Χούρδου ή Μάντρα του Χούρδου. Λίγο μετά, έφτασε και άλλος Σφακιανός, ο Χούλης, και εγκαταστάθηκε στο εν λόγω Μετόχι. Οι απόγονοι των προαναφερθέντων ανδρών ονομάζονται Χουρδάκηδες και Χουλάκηδες. Αργότερα οικοδομήθηκε ο ναός της Αγίας Παρασκευής, της οποίας το όνομα δόθηκε και στο σημερινό χωριό.
