Γύρω από την εικόνα της μαύρης Madonna έχουν συσσωρευτεί κατά τη διάρκεια των αιώνων, πολυάριθμοι θρύλοι και θαυματουργές ιστορίες. Φέρνω πίσω τα πιο γνωστά: ο συγγραφέας της ζωγραφικής θα ήταν ο Άγιος Λουκάς, ο οποίος θα είχε ζωγραφίσει την εικόνα σε ένα τραπέζι κυπαρισσιού από το σπίτι της Αγίας Οικογένειας. Η ημερομηνία είναι ακόμη καθορισμένη: το 46 μ.Χ. θα μεταφερθεί από τα Ιεροσόλυμα στην Κωνσταντινούπολη, με εντολή του Μεγάλου Κωνσταντίνου (αυτοκράτορας από το 306 έως το 337). Από εδώ - με επακόλουθες δωρεές και μετά από πολλές δοκιμασίες-θα έφτανε στην Πολωνία, όπου ανατέθηκε από τον Πρίγκιπα Βλάντιλαο του Οπόλε στην επιμέλεια των μοναχών του Αγίου Παύλου του πρώτου ερημίτη το 1382. Τα πρώτα προσκυνήματα άρχισαν αμέσως. Σύντομα η εκκλησία που την περιείχε ήταν ανεπαρκής για να φιλοξενήσει τους πιστούς και έτσι, κάτω από τη βασιλεία του Vladislao Jagiello στις αρχές του 1400, χτίστηκε ένα γοτθικό παρεκκλήσι. Αυτό το αρχικό γοτθικό τμήμα του παρεκκλησίου (τώρα πρεσβυτέριο) συνορεύει με ένα τεράστιο πλέγμα .