Η εκκλησία της Παναγίας της Ελεούσας βρίσκεται στο κέντρο του χωριού και είναι σήμερα η μεγαλύτερη και κύρια εκκλησία της Κοράκου. Κτίστηκε τον 18ο αιώνα και είναι μία από τις μεγαλύτερες τρίκλιτες εκκλησίες της Κύπρου με κιονοστοιχία και οξυκόρυφα τόξα. Εξωτερικά η εκκλησία φαίνεται να είναι ξυλόστεγη με αγκιστρωτά κεραμίδια, αλλά η εσωτερική στέγη είναι από παγδατί σε ημικυλινδρική μορφή, με αποτέλεσμα να δίνεται η εντύπωση ότι η στέγη είναι πέτρινη. Αρχικά η εκκλησία ήταν μονόκλιτη και έγινε τρίκλιτη όταν επεκτάθηκε. Στην εκκλησία υπάρχει και γυναικωνίτης με διευρύνσεις προς το βόρειο και νότιο κλίτος.

Το καμπαναριό είναι πέτρινο και σκαλιστό με διάφορα βυζαντινά μοτίβα και είναι ένα από τα ωραιότερα που βρίσκονται στην περιοχή της Σολιάς. Συντηρήθηκε πρόσφατα από το Τμήμα Αρχαιοτήτων. Στην εκκλησία βρίσκεται μια φορητή εικόνα του Αρχαγγέλου Μιχαήλ που αποδίδεται στον λαϊκό ζωγράφο Μηνά από τη Μυριανθούσα, που έζησε τον 15ο αιώνα, καθώς επίσης η αμφιπρόσωπη εικόνα της Θεοτόκου Αριστεροκρατούσας Οδηγήτριας του 17ου αιώνα, στο πίσω μέρος της οποίας απεικονίζεται η Σταύρωση. Σημαντική εικόνα είναι και του Ένθρονου Χριστού του 18ου αιώνα και αποδίδεται στον ζωγράφο Γαβριήλ Κυκκώτη. Ο Αρχιεπίσκοπος Κερύνειας Χρύσανθος χάρισε στην Παναγία το 1765 Ευαγγέλιο που τυπώθηκε το 1754 στην Βενετία, από το τυπογραφείο Νικολάου Σάρου.