Στο Λιμάνι της Χερσονήσου, κάτω από τον βράχο στη θέση Καστρί, δεσπόζει το κατάλευκο εκκλησάκι της Αγίας Παρασκευής.

Ο Ιερός Ναός της Αγίας Παρασκευής είναι ένα μικρός και λευκός ναός με χαρακτηριστικό τον καταγάλανο τρούλο του. Χτίστηκε το 1870, ενώ το 1930 έγινε μία προέκταση προς τα ανατολικά, ώστε να εξυπηρετεί το εκκλησίασμα που είχε ήδη αυξηθεί. Ένα ακόμα ιδιαίτερο χαρακτηριστικό της αρχιτεκτονικής του Ναού είναι ότι η κόγχη του ιερού έχει λαξευτεί μέσα στο βράχο, ενώ έχει προστεθεί σε αυτήν μία σύγχρονη ξύλινη κατασκευή. Το τέμπλο είναι και αυτό από ξύλο και είναι διακοσμημένο με τις εικόνες του Μιχαήλ Αρχάγγελου, της Βρεφοκρατούσας, του Παντοκράτορος και της Αγίας Παρασκευής. 

Ο Ιερός Ναός είναι αφιερωμένος στην Αγία Παρασκευή, την προστάτιδα των ματιών και γιορτάζει στις 26 Ιουλίου.