Η εκκλησία βρίσκεται 1,5 χλμ περίπου βόρεια του χωριού Πελαθούσα και ανατολικά της Πόλης Χρυσοχούς της επαρχίας της Πάφου. Η ονομασία της προήλθε πιθανότατα από τον μεσαιωνικό οικισμό της Χόρταινης που υπήρχε στην περιοχή μέχρι και την περίοδο της Οθωμανικής κατοχής, όπου και εγκαταλείφθηκε. Η εκκλησία χρονολογείται γύρω στον 14ο με 15ο αιώνα και αποτελούσε το ναό του οικισμού.
Η εκκλησία ανήκει στον τύπο του μονόκλιτου με τρούλου. Είναι κτισμένη με ακατέργαστους πωρόλιθους και μόνο στα τόξα χρησιμοποιούνται πελεκημένοι πωρόλιθοι. Στα βόρεια της εκκλησίας υπήρχε παρεκκλήσιο και το οποίο έχει ερειπωθεί. Μεταξύ της περιόδου 1958-1974 μέρος της εκκλησίας καταστράφηκε από τους Τούρκους της περιοχής.
Το εσωτερικό της εκκλησίας ήταν ολόκληρο διακοσμημένο με τοιχογραφίες, οι περισσότερες από τις οποίες είναι πλέον καλυμμένες με παχύ στρώμα καπνιάς, καθιστώντας την χρονολόγηση τους αδύνατη. Στην εκκλησία έχει τοποθετηθεί ένα λιτό τέμπλο που φέρει τις εικόνες του Χριστού και της Παναγίας.
