Історія цієї чудотворної ікони Богоматері нерозривно пов’язана з Почаївським монастирем на честь Успіння Пресвятої Богородиці.
На горі, де нині розташована Успенська Почаївська лавра, 1240 року оселилися два ченці. Одного разу один із них після молитви пішов до вершини гори і раптом побачив Богородицю, що стояла на камені, ніби охоплена полум’ям. Він покликав іншого ченця, який також був удостоєний споглядати чудове явище. Третім свідком бачення був пастух Іван Босий. Побачивши незвичайне світло на горі, він піднявся на неї і разом з ченцями почав прославляти Бога і Його Пречисту Матір.
Після того, як явище зникло, на камені, де стояла Богородиця, залишився відбиток її правої стопи. Відбиток цей зберігся досі і завжди наповнений водою, яку дивовижним чином виточує камінь. Вода в стопі завжди чиста і прозора.
Сама Почаївська ікона Божої Матері з’явилася в обителі наступним чином. В 1559 митрополит Неофіт з Константинополя, проїжджаючи через Волинь, відвідав дворянку Ганну Гойську, що жила в маєтку Орля, недалеко від Почаєва. На благословення він залишив їй привезену з Константинополя ікону Богородиці.
Невдовзі почали помічати, що з Почаївської ікони Богородиці виходить сяйво. Коли в 1597 перед іконою зцілився брат Анни Філіп, вона передала образ ченцям, що оселилися на Почаївській горі.
Через деякий час на скелі було збудовано церкву на честь Успіння Божої Матері, яка стала частиною монастирського комплексу.
На списках чудотворної Почаївської ікони Пресвятої Богородиці часто зображують камінь із відбитком стопи Божої Матері.