Aplink Juodosios Madonos įvaizdį per šimtmečius sukaupta daugybė legendų ir stebuklingų istorijų. Parsivežu labiausiai žinomus: paveikslo autorius būtų Šventasis Lukas, kuris būtų nudažęs piktogramą ant kipariso stalviršio iš Šventosios Šeimos namų. Data yra netgi fiksuota: 46 m. po to ji bus perkelta iš Jeruzalės į Konstantinopolį Konstantino Didžiojo įsakymu (imperatorius nuo 306 iki 337 m.). Iš čia-su vėlesnėmis aukomis ir po daugelio bandymų-ji atvyktų į Lenkiją, kur 1382 m.Opolės kunigaikštis Vladislovas patikėjo Šv. Pauliaus pirmojo Atsiskyrėlio vienuolių globą. Pirmosios piligrimystės prasidėjo iš karto. Netrukus bažnyčia, kurioje ji buvo, buvo nepakankama, kad tilptų tikintieji, todėl, valdant Vladislao Jagiello 1400 m.pradžioje, buvo pastatyta gotikinė koplyčia. Ši originali gotikinė koplyčios dalis (dabar presbiterija) ribojasi su didžiule grotelėmis .