Η Αγία Παρασκευή βρίσκεται στο Καμινάκι στο Οροπεδίου Λασιθίου και χτίστηκε το 1895. Είναι δίκλιτη βασιλική, όπου το ένα κλίτος είναι αφιερωμένο στα Εισόδια της Θεοτόκου και το δεύτερο στην Αγία Παρασκευή.
Το κλίτος της Αγίας Παρασκευής δημιουργήθηκε καθώς στο συγκεκριμένο σημείο είχε βρεθεί εικόνα της Αγίας. Μετά από κάποια χρόνια πραγματοποιόντας συντήρηση του ναού ανακαλύφθηκε ότι τμήμα του ναού ήταν παλαιότερο και άνηκε σε προηγούμενο ναό.