Kolem obrazu Černé Madony se v průběhu staletí nahromadily četné legendy a zázračné příběhy. Přináším zpět nejznámější: autorem obrazu by byl Svatý Lukáš, který by namaloval ikonu na cypřišovou desku stolu z domova Svaté Rodiny. Datum je dokonce stanoveno: v roce 46 n. l. by pak byla převedena z Jeruzaléma do Konstantinopole na příkaz Konstantina Velikého (císař od roku 306 do roku 337). Zde-s následným dary a po mnoha zkouškách - měla by přijít v Polsku, kde byl pověřen Princ Vladislaus z Opole do vazby mnichů Svatého Pavla Prvního Poustevníka v roce 1382. První poutě začaly okamžitě. Brzy byl kostel, který ho obsahoval, nedostatečný pro ubytování věřících, a tak za vlády Vladislao Jagiello na začátku roku 1400 byla postavena gotická kaple. Původní Gotická část kaple (dnes presbytář) je ohraničena obrovskou mříží .
