Η Αγία Παρασκευή είναι πεδινός οικισμός που βρίσκεται πολύ κοντά στο Άδελε και σε μέσο σταθμικό υψόμετρο 120 μέτρα. Απέχει 9,5 χλμ. περίπου ανατολικά του Ρεθύμνου.[2][3][4][5][6]
Ο οικισμός αναγνωρίστηκε το 1925 (με το ΦΕΚ 27Α - 31/01/1925) και προσαρτήθηκε στην κοινότητα Άδελε του νομού Ρεθύμνης. Με το ΦΕΚ 244Α - 04/12/1997 αποσπάστηκε από την κοινότητα Άδελε και προσαρτήθηκε στον δήμο Αρκαδίου. Με το ΦΕΚ 87Α - 07/06/2010 αποσπάστηκε από τον δήμο Αρκαδίου και προσαρτήθηκε στον δήμο Ρεθύμνης.[11]
Η εκκλησία των Αγίων Κοσμά και Δαμιανού, στο βόρειο τμήμα του οικισμού
Η εκκλησία της Αγίας Παρασκευής, σε δασωμένη ρεματιά, σε θέση παλαιότερου βυζαντινού ναού που προϋπήρχε εκεί και ήταν κατεστραμμένος. Τα απομεινάρια του παλαιότερου κτίσματος υπάρχουν ακόμα και έχουν ενσωματωθεί στο καινούργιο, όπως μικρά τμήματα από τις βυζαντινές αγιογραφίες με τις οποίες ήταν στολισμένος ο αρχικός ναός. Η ύπαρξη αυτών των αγιογραφιών βοηθούν στην χρονολόγηση του πρώτου ναού, πιθανότατα πριν τον 17ο αιώνα.