Η θαυματουργή αυτή εικόνα βρίσκονταν στην Κωνσταντινούπολη την ταραγμένη περίοδο των εικονομαχιών, κατά την διάρκεια της οποίας οι πολέμιοι της ορθοδοξίας, κατέστρεφαν όλες τις Άγιες εικόνες.
Σύμφωνα με την παράδοση, η πανέμορφη αυτή εικόνα της Παναγίας, για να αποφύγει την καταστροφή της από τους εικονομάχους, άνοιξε τα φτερά της και πέταξε μακριά, στην νήσο Κρήτη όπου εγκαταστάθηκε στο μοναστήρι της Παναγίας Κεράς στο όρος Δίκτυ.
Ο εικονομάχος αυτοκράτορας Θεόφιλος άκουσε για τα θαύματα αυτής της εικόνας και διέταξε να την βρουν και να την φέρουν πίσω στην Κωνσταντινούπολη για να την καταστρέψει με τα ίδια του τα χέρια.
Η θαυματουργή όμως αυτή εικόνα ξέφευγε από τους διώκτες της και επέστρεφε πάντα στον ναό της. Ο Θεόφιλος διέταξε να την αλυσοδέσουν σε μία μαρμάρινη κολόνα, αυτή όμως έσπαγε τα δεσμά της και εξαφανίζονταν.
Ακόμη και σήμερα διασώζονται η κολώνα και τα δεσμά της εικόνας.
Το 1498 ένας Έλληνας έμπορος έκλεψε την εικόνα για να την μεταφέρει στην Ρώμη. Στην μέση του πελάγους έπιασε μεγάλη φουρτούνα και κινδύνεψαν να πνιγούν.
Ο έμπορος ζήτησε την βοήθεια της Παναγίας και αυτή απλόχερα τους βοήθησε, σταματώντας την θαλασσοταραχή.
Όταν έφθασαν στην Ρώμη ο έμπορος αρρώστησε βαριά και πριν πεθάνει έδωσε την εικόνα στον Ιταλό συνεργάτη του για να την παραδώσει σε μια εκκλησία για να την προσκυνούν οι πιστοί.
Αυτός όμως την κράτησε στο σπίτι του και όταν παρουσιάστηκε η Παναγία στον ύπνο του και τον απείλησε ότι θα τον τιμωρήσει, τότε την παρέδωσε στον ναό του Αγίου Αλφόνσου all Esquillino στην Ρώμη όπου βρίσκεται μέχρι σήμερα και ονομάζεται Παναγίας της Παντοτινής Βοήθειας Madonna del perietuo soccorco.
Στην μονή της Παναγίας Κεράς- Καρδιώτισσας βρίσκεται ένα αντίγραφο του 1735 μαζί με τις αλυσίδες της παλιάς εικόνας.
Ένα θαυμαστό αντίγραφο βρίσκεται στον Μητροπολιτικό ναό του Ρεθύμνου με το όνομα Παναγία του Πάθους ή Κυρία των Αγγέλων.
