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