Η παράδοση αναφέρει ότι η Παναγία πηγαίνοντας προς το Άγιο Όρος πέρασε από την Κύπρο για να επισκεφθεί τον φίλο του Υιού της τον Λάζαρο, τον οποίον ο Χριστός ανάστησε εκ των νεκρών και ήταν τότε ο πρώτος επίσκοπος Κιτίου, της σημερινής Λάρνακας. Μια άλλη παράδοση αναφέρει ότι όταν η Παναγία βρισκόταν στην Κύπρο και επισκεπτόταν τα βουνά στα οποία είναι κτισμένη η Μονή Κύκκου, τα πεύκα γονάτιζαν και την προσκυνούσαν, γι’ αυτό τα δέντρα της περιοχής έχουν αυτό το παράξενο σχήμα. Αυτά αναφέρονται ως παράδο­ση για την έλευση της ίδιας της Παναγίας στην Κύπρο, δείχνουν όμως τη δέσμευση που είχε η Κύπρος με την Παλαιστίνη, αφού πολύ γρήγορα ήδη από το 45 μ.Χ. ήρθαν στο νησί και κήρυξαν τον χριστιανισμό οι Απόστολος Παύλος και Βαρνάβας.

Η σεπτή  μορφή της Παναγίας τιμάται ιδιαίτερα στην Κύπρο, και ιδίως στο μοναστήρι του Κύκκου στα βουνά του Τροόδους, όπου φυλάσσε­ται η ιερή εικόνα της, η οποία θεωρείται ότι είναι μια από τις τρεις εικόνες που ζωγράφισε ο Απόστολος Λουκάς όταν ακόμα ζούσε η Παναγία. Η εικόνα αυτή μεταφέρθηκε από την Κωνσταντινούπολη και ήταν δώρο του βυζαντινού αυτοκράτορα Ισαάκιου Κομνη­νού , όταν κτιζόταν το μοναστήρι τον 11ο αιώνα. Στην Κύπρο όμως έχουν διασωθεί και άλλες εικόνες της Παναγίας, κυρίως κατά την περίοδο της εικονομαχίας, αφού στο νησί κατέφευγαν για να γλιτώσουν τις εικόνες των Μονών τους, πολλοί μοναχοί από τη Μ.Ασία, ενώ έντονη είναι η παράδοση για εικόνες της Παναγίας που ήρθαν στο νησί θαυματουργικά μέσω της θάλασσας και ανεβρέθηκαν επίσης θαυματουργικά στα βου­νά και στις παραλίες της Κύπρου.