Μερικά χρόνια αργότερα από την κατασκευή του σχολείου το χωριό οικοδόμησε την δική του εκκλησία, τον Ιερό Ναό της Αγίας Παρασκευής. Η εκκλησία κτίστηκε σε κοντινή απόσταση από το εικονισματάκι που υπήρχε την εποχή εκείνη με την εικόνα της αγίας, το οποίο σήμερα έχει αντικατασταθεί με καινούργιο τοποθετημένο στην μεταλλική περίφραξη του Δημήτριου Καλαμπόκη λόγω της διάνοιξης του δρόμου.
Όπως και με το σχολείο, έτσι και με την εκκλησία οι χωριανοί βοήθησαν στην ανέγερσή της με όποιον τρόπο μπορούσαν. Σημαντική και γενναιόδωρη επίσης ήταν και η βοήθεια των ανθρώπων από τα γύρω χωριά μέσω των ειδικών εράνων που πραγματοποίησαν οι χωριανοί για τον σκοπό αυτό.
Το οικόπεδο που κτίστηκε το σχολείο ήταν του Δημήτριου Παππά (Μήτσιο Διοχάρης) και εκείνο που κτίστηκε η εκκλησία, το οποίο αποκτήθηκε με ανταλλαγή, ήταν του Νικόλαου Χρήστου (Νίκου Μιχάλη). Στο ίδιο οικόπεδο έκτισε και ο αδερφός του Αναστάσιος Χρήστου το νέο καφενείο της εποχής.
ΜΟΡΦΩΤΙΚΟΣ ΣΥΛΛΟΓΟΣ ΜΥΤΙΚΑ
Μύτικας, Ν. Άρτης, Ελλάδα