St. Paraskevi is located in Kaminaki on the Lassithi Plateau and was built in 1895. It is a two-nave basilica, where one aisle is dedicated to the Presentation of Virgin Mary and the second one to St. Paraskevi.

The aisle of Saint Paraskevi was created, as at that place a picture of the Saint was found. After some years of church maintenance, it was discovered that part of the temple was older and belonged to an earlier temple.