Σύμφωνα με την Παράδοση, η θαυματουργή εικόνα της Θεοτόκου της Κύκκου ιστορήθηκε από τον Eυαγγελιστή Λουκά. Έλαβα το όνομα «Κυκκώτισσα» από το όρος Κύκκος της Κύπρου. Εδώ τοποθετήθηκε στην αυτοκρατορική μονή, σε μία εκκλησία που φέρει το όνομά της. Πριν να έρθει στην Κύπρο, η θαυματουργή εικόνα της Θεοτόκου περιφέρθηκε στην περιοχή με τη θέληση του Θεού. Στην αρχή, σε μία από τις πρώτες χριστιανικές κοινότητες στην Αίγυπτο και στη συνέχεια μεταφέρθηκε στην Κωνσταντινούπολη το 980, όπου παρέμεινε την εποχή του Αυτοκράτορα Αλεξίου Κομνηνού, (τέλος 11ου αρχές 12ου αι.)
Στη διάρκεια αυτών των χρόνων αποκαλύφτηκε στον Γέροντα Ησαΐα με ένα θαυματουργό σημείο ότι με τις προσπάθειές του η θαυματουργή εικόνα η ιστορηθείσα από ευαγγελιστή Λουκά θα έπρεπε να μεταφερθεί στην Κύπρο. Ο γέροντας κατέβαλε πολλές προσπάθειες για να εκπληρώσει τη θεία αποκάλυψη.
Όταν η εικόνα της Θεοτόκου έφτασε στο νησί, έγιναν πολλά θαύματα. Ο γέροντας Ησαΐας μερίμνησε για την ανέγερση μιας εκκλησίας αφιερωμένης στη Θεοτόκο και την τοποθέτηση εκεί της εικόνας της Θεοτόκου της Κύκκου. Από τους παλαιούς χρόνους ως σήμερα, όλοι όσοι έχουν διάφορες παθήσεις συρρέουν στο μοναστήρι της Θεοτόκου της Ελεούσας και θεραπεύονται κατά την πίστη τους. Οι Ορθόδοξοι δεν είναι οι μόνοι που πιστεύουν στη θαυματουργή δύναμη της ιερής εικόνας αλλά και όσοι έχουν άλλες πεποιθήσεις προσεύχονται μπροστά στην εικόνα για τις ασθένειες και τις συμφορές τους.
Οι κάτοικοι της Αττάλειας τιμούσαν την Ατταλιώτισσα Παναγία, επίσης γνωστή ως Τζικκο Παναγία, μία παραλλαγή της Παναγίας της Μονής Κύκκου. Σύμφωνα με μία προφορική παράδοση ο Ευαγγελιστής Λουκάς έδωσε την εικόνα της Παναγίας της Αταλιώτισσας στον Απόστολο Βαρνάβα που την έφερε στην Αττάλεια όπου παρέμεινε με τον Απόστολο Παύλο κατά την πρώτη αποστολική περιοδεία. Σύμφωνα με μία άλλη παράδοση, η εικόνα θα πρέπει να είναι πιστό αντίγραφο της εικόνας της Παναγίας που φυλάσσεται στην Ιερά Σταυροπηγιακή Μονή της Κύκκου στην Κύπρο, η οποία είχε ένα μετόχι στην Αττάλεια, όπου οι πιστοί τιμούσαν πολύ αυτή την εικόνα. Η εικόνα αυτή θεράπευσε έναν παραλυτικό την Κυριακή των Μυροφόρων. Με την ανταλλαγή των πληθυσμών μετά τα γεγονότα του 1922, οι κάτοικοι της Αττάλειας έφεραν την θαυματουργή εικόνα στην Ελλάδα. Σήμερα την τιμούν στον Ιερό Ναό Κοιμήσεως της Θεοτόκου στον Ταύρο, σε μία νοτιοδυτική περιοχή των Αθηνών, όπου εγκαταστάθηκαν πρόσφυγες από τη Μ. Ασία, φέρνοντας μαζί τους την εικόνα της Παναγίας Ατταλιώτισσας (Τζίκο Παναγίας) και την έχουν τοποθετήσει από το 1929.
¨Ένα αντίγραφό της παρήγγειλε ο μακαριστός Μητροπολίτης Πισιδίας Σωτήριος Τράμπας για την εκκλησία του Αγίου Αλυπίου του Κιονίτη στην Antalya, όπου σήμερα τιμάται από τους πιστούς και επίσημα εορτάζεται κάθε χρόνο την Κυριακή των Μυροφόρων, την Τρίτη Κυριακή μετά το Πάσχα.