Монастырь стоит над рекой, за стеной с надвратной церковью, и с воды выглядит крепостью. Он мужской и принадлежит Муромской епархии. Первое летописное упоминание — 1096 год: в рассказе о междоусобной войне сказано, что под Муромом погиб князь Изяслав Владимирович и был погребён в Спасском монастыре. Это запись о погребении, а не об основании, но она старше многих других монастырских упоминаний Северо-Восточной Руси.
Основание обители предание связывает с князем Глебом. Около 1010 года он приехал в Муром, полученный в удел от отца. Горожане из финно-угорского племени мурома юного князя не приняли. Князь жил на реке Ушне, а потом поставил двор в 2 верстах от города, в бору на высоком берегу. Там заложил деревянную церковь Всемилостивого Спаса. В 1015 году Глеба убили вместе с братом Борисом. Оба стали первыми русскими святыми.
Дальше в истории обители — провал. Вероятно, монастырь пострадал при монгольском нашествии 1239 года, но продолжал жить. Под 1476 годом летопись упоминает постриг новгородского боярина Фёдора Борецкого. В 1552 году, после взятия Казани, в Муроме по царскому приказу возвели каменные храмы, и среди них — Спасо-Преображенский собор: пятиглавый, четырёхстолпный, с тремя апсидами.
Собор повторяет тип московского Успенского храма, но в провинциальном, более суровом изводе. Иван Грозный наделил монастырь вотчинами и ввёл общежительство. С этого времени начинается хозяйственный расцвет обители. В конце 1680-х на средства митрополита Варсонофия построили палаты настоятеля — первое кирпичное гражданское здание Мурома. Палаты украшала изразцовая печь. Тогда же возвели двухэтажную трапезную церковь. В 1807–1810 годах над воротами поставили церковь Кирилла Белозерского, а в конце девятнадцатого века — трёхэтажный братский корпус.
В 1918 году монастырь закрыли, обвинив настоятеля, епископа Митрофана, в соучастии в восстании. С 1929 года территорию заняло военное ведомство, в зданиях разместился учебный полк связи. Монастырский некрополь уничтожили, а доступ горожанам закрыли. Часть построек вернулась церкви лишь весной 1995 года, и в июне Священный синод постановил открыть обитель вновь.
Восстанавливали обитель долго: капитальная реставрация пришлась на 2000-е годы. Главная святыня — икона «Скоропослушница», список с афонского образа, написанный в 1878 году. Здесь же — частица мощей Илии Муромца и гробница с его скульптурным изображением. При обители есть пекарня, и запах хлеба — часть сегодняшней монастырской повседневности. Стена, которую видит посетитель, в основном новая. Непрерывным остаётся место, а не кладка.