È una delle chiese più antiche del villaggio. Il segno che potete vedere sull'entrata porta la data 29 Marzo 1709 ma è più recente e si riferisce ad una riparazione che la chiesa ha subìto. I Turchi distrussero altre chiese del villaggio nel 1822, comunque è veramente strano e allo stesso tempo miracoloso che la chiesa di Agia Paraskevi sia sfuggita la catastrofe. Pantokrator domina il centro del duomo, e scene della vita e della Passione di Gesù sono scolpite sulle mura a destra e a sinistra. Queste rappresentazioni sono complemento alle pitture dei Santi.
È importante menzionare qui il gran numero di chiese che dentro e fuori il villaggio rivelano l'apice che la regione raggiunse durante il Medioevo. Ci sono 19 chiese nel villaggio. Fortunatamente molte di esse esistono ancora oggi, in condizione molto buone. Ci sono 17 ulteriori chiese all'esterno del villaggio e tutte persistono ancora. Si contavano 37 chiese durante la più grande espansione di Mesta.
Due divennero scuole dalla fine del secolo scorso. Nella piazza c'erano due chiese: la chiesa di Cristo (non più esistente al giorno d'oggi) che fu una scuola per ragazzi, e la chiesa di santa Maria che fu una scuola per ragazze. Quello che mostra la sete di conoscere degli abitanti di Mesta è il fatto che siano stati molto nell'educazione dei propri figli.