Η Αγία Παρασκευή είναι οικισμός της τοπικής κοινότητας Αχεντριά, της δημοτικής ενότητας Αστερουσίων, του δήμου Αρχανών-Αστερουσίων, της περιφερειακής ενότητας (τέως νομού) Ηρακλείου, στην περιφέρεια Κρήτης, σύμφωνα με το πρόγραμμα Καλλικράτης. Πριν το σχέδιο Καποδίστριας και το πρόγραμμα Καλλικράτης, ανήκε στην επαρχία Μονοφατσίου του νομού Ηρακλείου, στο γεωγραφικό διαμέρισμα Κρήτης.
Μέχρι το 1976 ο οικισμός ονομαζόταν Πέρα Τσούτσουρος (ή Πέρα Τσούτσουρα).
Η Αγία Παρασκευή είναι παραθαλάσσιος οικισμός στο Ν.ΝΑ. τμήμα του νομού Ηρακλείου. Βρίσκεται στους ανατολικούς πρόποδες του Κόφινα και στον δυτικό μυχό του όρμου Τσούτσουρου, σε μέσο σταθμικό υψόμετρο 20. Απέχει περίπου 73 χλμ. Ν.ΝΑ. του Ηρακλείου.
Μέχρι το 1976 ο οικισμός ονομαζόταν Πέρα Τσούτσουρος ή Πέρα Τσούτσουρα. Μετονομάστηκε σε Αγία Παρασκευή και προσαρτήθηκε στην κοινότητα Αχεντριά του νομού Ηρακλείου. Με το ΦΕΚ 244Α - 04/12/1997 αποσπάστηκε από την κοινότητα Αχεντριά και προσαρτήθηκε στον δήμο Αστερουσίων. Με το ΦΕΚ 87Α - 07/06/2010 αποσπάστηκε από τον δήμο Αστερουσίων και προσαρτήθηκε στον δήμο Αρχανών-Αστερουσίων.
Εγκυκλοπαίδεια Πάπυρος Λαρούς Μπριτάννικα, εκδ. 2006 (ΠΛΜ) Εγκυκλοπαίδεια Δομή, εκδ. 2002-4 Οργανισμός εκδόσεων «Ελλάδα», χάρτες (Βαρελάς) Περιοδικό «Διακοπές», εκδ. Δ.Ο.Λ., 2010 Google Earth eetaa.gr
