История Каменецкой иконы начинается с человека необычного для княжеского звания. Волынского князя Владимира Васильковича современники прозвали Философом, Благочестивым, Благоверным: он был образован, любил книги и сам писал иконы.

В 1268 году князь написал образ Божией Матери и украсил его дорогой ризой тонкой работы. Именно этой иконе предстояло стать известной под несколькими именами сразу — Каменецкой-Руськой, Каменец-Литовской и просто Каменецкой. Разные названия объясняются судьбой города: до литовского завоевания он звался Каменцем Руським, а после и вплоть до 1940 года — Каменцем-Литовским.

Сам город Владимир Василькович основал в 1276 году. На горке, называвшейся Кладуче, он построил церковь Благовещения Пресвятой Богородицы и оборонительно-сигнальную башню — вежу. В новую церковь князь передал золотые богослужебные сосуды, книги, воздвижальный крест и написанную им икону Богородицы. В этом храме образ и оставался на протяжении жизни многих поколений. Рядом, на той же горке, находилось древнее кладбище.

Старую церковь ещё застал этнограф Павел Бобровский: в 1863 году он видел её сильно обветшавшей от времени. Дальнейшая судьба здания в доступном описании обрывается.

Каменецкая икона относится к числу тех западнорусских святынь, чья история тесно переплетена с историей края — со сменой властей, границ и даже названий. Домашний список такого образа обычно берут те, кому дорога память о родной земле и о предках, живших на ней.