Η Αγία Παρασκευή είναι παραθαλάσσιος οικισμός στο Ν.ΝΑ. τμήμα του νομού Ηρακλείου. Βρίσκεται στους ανατολικούς πρόποδες του Κόφινα] και στον δυτικό μυχό του όρμου Τσούτσουρου, σε μέσο σταθμικό υψόμετρο 20. Απέχει περίπου 73 χλμ. Ν.ΝΑ. του Ηρακλείου. [5][6][7][4]
Μέχρι το 1976 ο οικισμός ονομαζόταν Πέρα Τσούτσουρος ή Πέρα Τσούτσουρα. Μετονομάστηκε σε Αγία Παρασκευή και προσαρτήθηκε στην κοινότητα Αχεντριά του νομού Ηρακλείου. Με το ΦΕΚ 244Α - 04/12/1997 αποσπάστηκε από την κοινότητα Αχεντριά και προσαρτήθηκε στον δήμο Αστερουσίων. Με το ΦΕΚ 87Α - 07/06/2010 αποσπάστηκε από τον δήμο Αστερουσίων και προσαρτήθηκε στον δήμο Αρχανών-Αστερουσίων. [3]