Муромська ікона Божої Матері була принесена в Муром з Києва просвітителем цього краю святим благовірним князем Костянтином († 1129; пам'ять 21 травня/3 червня).

Святий Костянтин переконував язичників прийняти християнство, але вони чинили лихе, і вирішили вбити князя. Дізнавшись про це, святий вийшов до змовників з іконою Божої Матері. Благодать, що виходила від Її Лику, зворушила серця язичників. Вони змінили свої наміри і самі почали просити вчинити над ними Хрещення.

В кінці XIII століттґ в Муромі був єпископом святий Василь Рязанський. Обмовленого і запідозреного в порочному житті святителя засудили на смерть. Святитель Василій всю ніч молився у храмі святих князів-страстотерпців Бориса і Гліба. Звершивши літургію, він потім відслужив молебень перед принесеною з Києва князем Костянтином іконою Богоматері в храмі Благовіщення. Прийшовши зі святою іконою на берег річки Оки, він, знявши з себе мантію, розтягнув її по воді і чудесним чином став на мантію. Сильний вітер поніс його проти течії. Єпископ доплив до місця, званого старою Рязанню, де жили князі Феодор і Костянтин, які разом з духовенством і народом вийшли з хресним ходом назустріч святителю. З тих пір була скасована єпископська кафедра в Муромі, а засновано в Рязані, де і залишилася чудотворна ікона, яку стали називати ще «Моління святителя Василія ». Через три роки святитель Василій обрав для проживання нову Рязань і там затвердив в 1291 році свою кафедру. Туди ж була перенесена і Муромська ікона Пресвятої Богородиці.

Святкування чудотворної ікони було встановлено в 1810 році указом Святого Синоду за бажанням жителів Мурома 25 квітня, в день пам'яті святителя Василя Рязанського.