Η Αγία Παρασκευή είναι ένας μικρός και όμορφος ναός που βρίσκεται κάτω από το λαξευμένο βράχο, στο Καστρί του λιμανιού και αποτελεί στολίδι του Λιμένα Χερσονήσου. Πάνω από τον βράχο, βρίσκεται η παλαιοχριστιανική βασιλική, γνωστή και ως Βασιλική Β'. Σε χαμηλότερα στρώματα, κάτω από την βασιλική, εντοπίζονται ίχνη κατοίκησης τα οποία ανάγονται στην Πρωτομινωική περίοδο, την Κλασική, την Πρώιμη Ελληνιστική, τη Ρωμαϊκή αλλά και την Παλαιοχριστιανική. Υπάρχει δηλαδή, μια συνεχής χρήση του χώρου στο πέρασμα του χρόνου.
Κάτω από τον βράχο στο Καστρί βρίσκεται ο ναός της Αγίας Παρασκευής που χτίστηκε το 1870. Γύρω στο 1930 πραγματοποιήθηκε προέκταση του ναού προς τα ανατολικά, για να εξυπηρετεί το εκκλησίασμα το οποίο είχε αυξηθεί. Το 1990 αγιογραφήθηκε όμως το 1994 ο ναός καταστράφηκε από πυρκαγιά και μαζί με αυτόν και οι αγιογραφίες του. Στη κόγχη του ιερού, η οποία έχει λαξευτεί μέσα στο βράχο, έχει προστεθεί σύγχρονη ξύλινη κατασκευή που ακολουθεί το σχήμα της κόγχης. Στο τεταρτοσφαίριο εικονογραφείται η Πλατυτέρα και στο μέτωπο Άνωθεν Προφήται. Το τέμπλο είναι ξυλόγλυπτο και σύγχρονο, ενώ κοσμείται από τις εικόνες του Μιχαήλ Αρχάγγελου, της Βρεφοκρατούσας, του Παντοκράτορος και της Αγίας Παρασκευής. Στο ναό υπάρχουν δύο είσοδοι, μία στη νότια πλευρά και μία δυτικά, δίπλα από βοηθητικό χώρο.
Αρχιτεκτονική: Σπηλαιώδης ναός
Χρονολόγηση: 1870 μ.Χ.
Τοποθεσία: Λιμάνι Χερσονήσου - στην περιοχή Καστρί
Ημερομηνία Εορτής: 26η Ιουλίου
Αγιογραφίες: ΝΑΙ
Προσβασιμότητα : Εύκολη πρόσβαση από την παραλιακή οδό
Επισκεψιμότητα : Ανοικτά