Королева Констанция очень любила Львов и дольше всего жила именно во Львове на Высоком Замке.

А поскольку она была очень богомольной,  то утром и вечером молилась в своей замковой часовне перед любимой иконой Божьей Матери, написанной самим святым Лукой и привезенной когда-то из Константинополя в подарок от цесаря. Королева не просто молилась, но и била поклоны и ложилась ничком, раскинув крестом руки. Могла так лежать довольно долго, и никто не смел её в это время тревожить.

Такая преданность Господу и Пречистой Деве чертям очень не нравилась. Однажды, когда поздно вечером королева лежала перед иконой и горячо молилась, черти устроили небывалый балаган. Они свистели, визжали, лаяли, мяукали, зубами скрежетали, но королева не обращала на них никакого внимания, только ещё жарче молилась.

И тогда черти, не видя другого способа навредить королеве, схватили огромный мраморный камень, который выступал из вершины свода, вырвали его и сбросили на королеву, чтобы её раздавить. Но – о чудо! – камень не упал на неё с такой силой, как камни падают, а опустился легко, как перышко, даже не зацепив благословенную королеву.

Этот камень как напоминание о чуде долгое время хранился в одной из часовен костёла отцов доминиканцев. По крайней мере, ещё в начале ХІХ столетия о нём есть упоминания, потерялся же он во время перестройки костёла в 1830-х годах. А сама икона была коронована в 1752 г., а в 1760-м её перенесли из монастырской часовни святой Магдалены в только что построенную базилику отцов доминиканцев и поместили на алтарь.

О Констанции авторы средневековых хроник писали: «Констанция, жена князя Руси Льва, прославилась чудесами в городе Львове (XIV ст.)», а польский хронист Ян Длугош (XV ст.) уточнил: «Похоронена в городе Львове, прославилась особенной святостью за свои заслуги, пестрящие чудесами».