Στην άκρη του λιμανιού της Χερσονήσου θα συναντήσουμε το εκκλησάκι της Αγίας Παρασκευής. Ένα πανέμορφο εκκλησάκι που είναι κατασκευασμένο μέσα στο βράχο και με υπέροχη θέα, μπορείς να απολαύσεις από κει όλο τον κόλπο χερσονήσου. Παλιό εκκλησάκι, κατασκευή περίπου του 1890, το οποίο το συντηρούν πολύ καλά. Το εκκλησάκι είναι χαρακτηριστικό διότι έχει μπλέ τρούλο. Επίσης είναι και μια στάση όπου θα βρεις άφθονη σκιά. Γιορτάζει στις 26 Ιουλίου και η Αγία Παρασκευή είναι προστάτιδα των ματιών.
