În jurul imaginii Madonei Negre s-au acumulat de-a lungul secolelor, numeroase legende și povești miraculoase. Aduc înapoi cele mai cunoscute: autorul picturii ar fi Sfântul Luca, care ar fi pictat icoana pe o masă de chiparos din casa Sfintei Familii. Data este chiar fix: în 46 A. D. Ea ar fi transferat de la Ierusalim la Constantinopol, din Ordinul lui Constantin Cel Mare (Împăratul de la 306-337). De aici-cu donații ulterioare și după multe încercări-va ajunge în Polonia, unde a fost încredințată de Prințul Vladislaus de Opole în custodia călugărilor Sfântului Paul primul pustnic în 1382. Primele pelerinaje au început imediat. În curând, biserica care o conținea a fost insuficientă pentru a găzdui credincioșii, așa că, sub domnia lui Vladislao Jagiello, la începutul anului 1400, a fost construită o capelă gotică. Această parte gotică originală a capelei (acum un presbiteriu) este mărginită de un grătar imens .
