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