Este una dintre cele mai vechi biserici din sat. Semnul de pe lintelul său indică data de 29 martie 1709, dar este mai recent și se referă la o reparație pe care a avut-o biserica. Turcii au distrus alte biserici din sat în 1822, însă este cu adevărat ciudat și în același timp miraculos cum a scăpat biserica din Aghia Paraskevi de această catastrofă. Pantokrator domină în centrul cupolei, iar pe pereții din dreapta și din stânga sunt reprezentate scene din viața și patimile lui Iisus. Aceste reprezentări sunt completate de imagini ale sfinților.

Merită menționat aici faptul că numărul mare de biserici din interiorul și din afara satului dezvăluie apogeul pe care regiunea l-a atins în timpul Evului Mediu. În interiorul satului existau 19 biserici. Din fericire, cele mai multe dintre ele există până în zilele noastre, într-o stare foarte bună. În afara satului mai existau încă șaptesprezece și toate acestea încă mai există. Pe întinderea mai largă a Mesta erau treizeci și șapte de biserici.

Două dintre ele au devenit școli de la sfârșitul secolului trecut. La piață existau două biserici: Biserica lui Hristos (nu mai există în zilele noastre) care era școală de băieți și Biserica Sfânta Maria care era școală de fete. Ceea ce arată setea de învățătură a locuitorilor din Mesta este faptul că aceștia au fost foarte interesați de educația copiilor lor.