The Church of the Panagia (Virgin Mary) is located at the center of the village Kyrianna and is dedicated to the Assumption of Mary. The original church (11th century) was a cruciform temple with a dome and looked like the chapel of Saint Paul at Sfakia.
The church was enlarged in the 14th century to the west, while in the 17th century it a second temple was added, attached to the first, and is the temple of Agia Paraskevi we see today. The front façade was also formed that era. In front of the church there is a bell tower with three arches of unique in beauty and detail.
The Church of Panagia in Kyrianna with its successive interventions during the Venetian Era is a particularly interesting sample of the processes that took place in the field of ecclesiastical architecture in Crete due to the contact with the West Europe, both in the field of Post Gothic architecture and Mannerism.