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