Η εκκλησία της Αγίας Παρασκευής βρίσκεται στη συνοικία Κάτω Τόκα του Κοκκινοπηλού και είναι κτισμένη το 1732. Πρόκειται για τρίκλιτη βασιλική, με χαρακτηριστικό της την πέστροφα – γοργόνα στο ξυλόγλυπτο τέμπλο, το οποίο κατασκευάστηκε το 1853 στο Αμούρι από ξύλο καρυδιάς. Ο ναός κάηκε από τους Τούρκους στις 10 Μαΐου του 1821 και ανοικοδομήθηκε το 1832.