Het is één van de oudste kerken van het dorp.  Het teken van de kerk vermeldt 29 maart 1709 maar het gebouw is ouder aangezien het verwijst naar een herstelling die de kerk had.  De turken vernietigden andere kerken van het dorp in 1822, alhoewel het tegelijkertijd heel vreemd en miraculeus is hoe de kerk van Aghia Paraskevi ontsnapte aan deze katastrofe.  Pantokrator domineerde in het centrum en de scènes uit het leven van Jezus zijn zichtbaar aan de rechter en linkerzijde.  Naast deze representaties zijn er ook afbeeldingen van sinten aanwezig.

Het is de moeite waard om te vermelden dat het grote aantal kerken in en rond het dorp zijn piek kende tijdens de Middeleeuwen.  Er waren 19 kerken in het dorp.  De meeste van deze bestaan heden ten dage nog steeds in een goede conditie.  Er zijn ook nog 17 kerken nabij het dorp, en ook deze bestaan nog steeds allemaal.   In de wijde omgeving van Mesta waren er 37 kerken.   

Twee van hen werden scholen aan het einde van de vorige eeuw.  Aan het plein waren er twee kerken; de Christelijke kerk (die vandaag niet meer bestaat) die een jongensschool was en de St-Mary school, een meisjesschool.  De inwoners van Mesta waren zeer geïnteresseerd in de opvoeding van de kinderen.