Η εκκλησία είναι αφιερωμένη στην Παναγία Χρυσαλινιώτισσα και πιστεύεται ότι είναι η παλαιότερη βυζαντινή εκκλησία στην Λευκωσία, ενώ κατασκευάστηκε για πρώτη φορά το 1450 από τη βασίλισσα Ελένη Παλαιολογίνα. Η εκκλησία είναι γνωστή για την πλούσια συλλογή παλιών και σπάνιων εικόνων κι ο δρόμος που βρίσκεται στην εντός των τειχών πόλη της Λευκωσίας, ονομάστηκε προς τιμήν της Οδός Χρυσαλινιώτισσας.