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

Сам же монастырь появился в 1553-м при Иване Грозном в честь присоединения Казанского ханства. Многие оригинальные постройки не уцелели в годы польской интервенции, а часть сооружений появилась позже. Так, в 1812-м комплекс был обнесен каменной оградой с угловыми башенками.

Из самых старых построек сохранился Благовещенский храм в стиле русского узорочья. На территории комплекса находится некрополь, где покоится прах многих выдающихся муромцев.