Ap Melnās Madonnas tēlu gadsimtu gaitā ir uzkrājušās daudzas leģendas un brīnumaini stāsti. Es atvedu pazīstamāko: gleznas autors būtu Svētais Lūkass, kurš būtu gleznojis ikonu uz galda virsmas no Svētās Ģimenes mājas. Datums ir pat fiksēts: 46.gadā A. D. pēc Konstantīna Lielā rīkojuma (imperators no 306. līdz 337. gadam) viņa tiks pārcelta no Jeruzalemes uz Konstantinopoli. No šejienes - ar turpmākiem ziedojumiem un pēc daudziem izmēģinājumiem - viņa ieradīsies Polijā, kur Opoles Princis Vladislavs viņu uzticēja Svētā Pāvila Pirmā vientuļnieka mūku aizbildnībai 1382.gadā. Pirmie svētceļojumi sākās nekavējoties. Drīz vien baznīca, kas to saturēja, nebija pietiekama, lai pielāgotos ticīgajiem, un tāpēc Vladislao Jagiello valdīšanas laikā 1400. gada sākumā tika uzcelta gotiskā kapela. Šī sākotnējā gotiskā kapelas daļa (tagad presbiterija) robežojas ar milzīgu režģi .
