Образ був написаний, найімовірніше, наприкінці XVI – на початку XVII століття. Один із переказів говорить, що король Ян ІІІ Собеський здобув образ як трофей у битві з турками під Віднем. Більш вірогідною є версія, що ікона була в Собеського ще перед цією битвою і він возив її з собою, звідси й походить легенда про віденську битву.
Ікона з’явилася в Мельниці у 1705 році, коли тут був збудований дерев’яний костел св. Йосифа Обручника і Якуб Собеський подарував її Терезі Мишковській, дружині чернігівського підкоморія Людвіга Манецького. Сама ікона виконана на мідній блясі, згодом вона була оздоблена срібним окладом і золотими коронами. Невдовзі образ Пресвятої Діви Марії в Мельниці прославився численними чудесами. Мельниця стала місцем паломництв, тож у 1749 році був збудований новий, мурований, костел.
У 1875 році царська влада передала костел Православній Церкві. Образ був перенесений до костела св. Анни в Ковелі, де він і перебував до 1929 року. Потім ікона знову повернулася до відновленої парафії в Мельниці. Нормальне життя парафії було перерване ІІ світовою війною. Під час трагічних волинських подій від рук бандерівців загинуло близько 100 поляків з Мельниці, серед них і настоятель кс. Вацлав Маєвський. У 1945 році за умовами Ялтинської конференції багато поляків були змушені покинути Волинь. У ті часи ікона була вивезена репатріантами до Польщі. 15 серпня 1946 р. у холмському кафедральному соборі відбувся перший відпуст Матері Божої Мельницької. На сьогоднішній день образ знаходиться в парафії Христа Відкупителя у Хелмі.
