Ο ναός χτίστηκε μεταξύ 1954-1957 για να εγκαινιαστεί το 1961. Η Αγία Παρασκευή είναι πολιούχος της Μέσης, όπως ήταν και στο Καρλίκιο από όπου ήρθαν πρόσφυγες κατά την ανταλλαγή πληθυσμών το 1923, μερικοί από τους σημερινούς κατοίκους.