Aghia Paraskevi on üks Mesta vanimaid kirikuid. Märge sissepääsuu juures ütleb 29. märts 1709, see ei ole aga kindlasti selle kiriku ehitus kuupäev, pigem näitab see kuupäev kiriku restaureerimise lõppu. Imesatama panev on see, kuidas Aghai Paraskevi, peale türklaste pealetungi aastal 1822, mil rünnati kõiki ülejäänud Mesta kirikuid, sellest katastroofist pääses. Kiriku keskosa on pühendatud Jeesuse elule, parem ja vasak sein aga ristilöömisele, neid joonistusi täiendavad pildid pühakutest.
Siinkohal tasub ära märkida, et suur osa kirikutest, mis asuvad nii külas kui ka väljaspool küla on ehitatud keskajal. Tol ajal oli külas 19 kirikut ja 17 väljaspool küla. Laiemas plaanis võib öelda, et Mestas ja tema ümbruses on kunagi eksisteerinud 37 kirikut. Õnneks on paljud neist veel tänaseni küllaltki hästi säilinud.
Nendest kirikutest kaks muudeti viimase sajandi lõpus koolideks. Keskväljakul kaks kirikut: Kristuse kirik (mida enam ei eksisteeri), mis oli hiljem poistekool ja Püha Maarja kirik - tüdrukute kool. See näitab Mesta elanike janu õppimise ning enese harimise järele ning seletab ka nende huvi oma laste harimise osas.