Ο ναός της Κοιμήσεως της Θεοτόκου (γνωστός περισσότερο ως "Παναγία") πανηγυρίζει στις 15 Αυγούστου. Βρίσκεται στο κέντρο του χωριού, κάτω από την πλατεία του Αγ. Νικολάου. Ήταν για χρόνια ο ενοριακός ναός της Μελιβοίας, δεδομένου ότι ο ναός του Αγ. Νικολάου είχε κατεδαφισθεί (!) και ο νέος ναός (ο σημερινός) της Αγ. Παρασκευής ήταν υπό κατασκευή, μετά την …κατεδάφιση! της παλιότερης ομώνυμης εκκλησίας που βρισκόταν στην ίδια θέση και είχε κτισθεί το 1877 στη θέση άλλης παλιότερης εκκλησίας η οποία με τη σειρά της ...κατεδαφίστηκε!
