Ченстоховскую икону предание относит к тем семидесяти образам Пресвятой Богородицы, которые написал святой евангелист Лука. Писали её, по преданию, в Иерусалиме, в Сионской горнице. Когда в 66–67 годах шли римские войска Веспасиана и Тита, христиане бежали в местечко Пеллу и вместе с другими святынями хранили в пещерах и этот образ. В 326 году святая царица Елена, ходившая в Иерусалим на поклонение святым местам и обретшая там Крест Христов, получила икону в дар от христиан, привезла в Константинополь и поставила во дворцовой часовне, где святыня пробыла пять веков.

На Русь чудотворный образ с великой честью принёс основатель города Львова, галицко-волынский князь Лев Данилович, и поместил его в Бельзском замке под ведением православного духовенства. Позже, когда Западную Украину завоевали поляки, икона досталась князю Владиславу Опольскому.

С этим временем связан и след, который остался на образе навсегда. Татары вторглись в русские пределы и осадили замок Бельз. Уповая на помощь Матери Божией, князь вынес святыню из церкви и поставил на городской стене. Икону пронзила вражеская стрела, и следы истёкшей крови остались на ней навсегда. На татарское войско тогда спустилась вредоносная мгла, заставившая осаждавших уйти в свои пределы. После этого Небесная Заступница в сонном видении повелела князю перенести образ на Ясную гору Ченстоховскую. В 1382 году князь Владислав Опольский основал на Ясной Горе монастырь, перенёс в него святыню и вверил хранение монахам Паулинского ордена.

Через несколько лет обитель ограбили гуситы. Отняв у неё сокровища, они потянулись и к чудотворному образу — но коней удерживала невидимая сила, и возок со святыней так и не двинулся с места. В ярости один из грабителей сбросил икону наземь, а другой ударил по лику мечом. И тут же настигла кара: первого разорвало на части, у второго отсохла рука, остальные попадали замертво или ослепли.

В середине XVII века шведский король Карл Х Густав, взявший Варшаву и Краков, потерпел поражение под Ченстоховским монастырём на Ясной горе. Король Ян Казимир, вернувшись во Львов, обнародовал манифест, которым поручал своё государство покровительству Божией Матери и называл Ченстоховский образ Польской Королевой; в 1656 году король Ян Казимир провозгласил Божию Матерь небесной Покровительницей страны, а война со шведами завершилась миром в 1660 году.

Чудеса от иконы записывали в особую книгу, хранившуюся в храме Ченстоховского монастыря, а списки с него расходились по храмам — и католическим, и православным. Когда в 1813 году русские войска заняли Ченстоховскую крепость, настоятель с братией поднесли генералу Сакену список с чудотворной иконы; впоследствии этот образ был поставлен в петербургском Казанском соборе. Празднование совершается 19 марта.