Kaminaki is a small picturesque village with a lot of greenery, which resides at the beginning of the Kloro valley, which extends to the southwest. It is located on the south side of the Lassithi Plateau, between the villages of Avrakontes and Magoulas, and is rumored to have taken its name from the small furnace of a blacksmith who lived here during the Venetian domination.
The first mention of this village is in 1583, when Petros Kastrophylakas, a Venetian accountant, and secretary of the Proveditore, visited Kaminaki for a census.
At the beginning of the 16th century, the village had a monastery dedicated to Saint Paraskevi, which is supposed to be the place that today's church was built upon. The new church was built in 1895 and is a two-storied basilica, with one aisle dedicated to the Presentation of the Virgin Mary and the other to Saint Paraskevi.