Η Αγία Παρασκευή είναι παραθαλάσσιος οικισμός στο ΝΑ. τμήμα του νομού Ηρακλείου. Βρίσκεται λίγα χλμ. δυτικά από τα όρια με τον νομό Ρεθύμνης, στον δυτικό μυχό του όρμου Ψαρή Φοράδα και σε μέσο σταθμικό υψόμετρο 40. Απέχει περίπου 90 χλμ. ΝΑ. του Ηρακλείου.[4][5][6][7]
Ο οικισμός αναγνωρίστηκε το 1981 και προσαρτήθηκε στην κοινότητα Καλαμίου του νομού Ηρακλείου. Με το ΦΕΚ 244Α - 04/12/1997 αποσπάστηκε από την κοινότητα Καλαμίου και προσαρτήθηκε στον δήμο Βιάννου.[3]
Η εκτεταμένη παραλία του Φαφλάγκου, ενός οικισμού που καταγράφεται χωρίς μόνιμους κατοίκους στις τελευταίες απογραφές, αλλά συγκεντρώνει πολύ κόσμο τα καλοκαίρια.
Η περιοχή «Λατόμια», δυτικά του οικισμού, με πολλά θερμοκήπια και υπαίθριες καλλιέργειες. Πήρε την ονομασία της από παλαιά λατομεία που υπήρχαν εκεί.
Η εκκλησία της Αγίας Παρασκευής στην παραλία του οικισμού