Холмская икона очень древняя. По местному преданию, записанному епископом Иаковом Сушей, она написана евангелистом Лукой и привезена на земли Киевской Руси при князе Владимире, который после крещения получил в Константинополе множество икон. Написан образ на трёх кипарисовых дощечках, соединённых вместе.

В древности его украшала драгоценная риза из литого золота с эмалью византийской работы. В 1261 году полки Бурундая разорили город Холм — нынешний Хелм в Польше; ризу сорвали, изображение повредили, а сама икона пропала. Нашли её только через сто лет, при раскопках, и торжественно поставили в восстановленном холмском соборе. Следы того разорения видны и сейчас: две язвы — на левом плече от сабельного удара и на правой руке от стрелы.

Дальше судьба иконы повторяла судьбу края. В 1596 году холмский епископ Дионисий Збируйский перешёл в унию, и собор вместе со святыней оказался в руках униатов. В 1650 году по Зборовскому соглашению её вернули православному епископу Дионисию Балабану, но перед этим попытались спрятать — обрели образ в подземелье не сразу. Через год война вспыхнула снова, и икона снова оказалась у поляков. По совету Иакова Суши король Ян-Казимир взял её с собой в поход; победу он приписал помощи Богородицы и в благодарность передал святыню возобновлённой униатской кафедре, куда её и внесли 29 апреля 1652 года. В следующий поход король снова взял икону — и под Жванцем потерпел поражение. В 1765 году образ был коронован папой двумя золотыми коронами, а над престолом его поставили по западному обычаю. Только в первой половине XIX века икону и собор вернули православным, и святыню установили в иконостасе над Царскими вратами.

О чудесах от Холмского образа написана отдельная книга архимандрита Иоаникия Голятовского «Новое небо». Одно из преданий относится к Батыеву нашествию: когда отряды подступили к Холму, две благочестивые княжны вместе с горожанами помолились перед иконой, вынесли её из храма и поставили на крепостной стене напротив врагов. Гора, на которой стоял город, стала казаться нападавшим всё круче и выше, чем была, и они в панике отступили.

Ныне Холмская икона находится в экспозиции музея Волынской иконы в Луцке. Перед ней молятся о защите дома и родного города и о том, чтобы сохранить веру там, где её сохранить трудно, — этому вся её история и научила.