Спасо-Преображенский монастырь расположен на высоком берегу реки Оки в южной части города. Он является одним из древнейших монастырей России, а возможно и самым древним. Считается, что он был основан Муромским князем Глебом Владимировичем в 1015 году.
В Повести Временных Лет он упоминается в 1096 году в связи с гибелью у стен Мурома князя Изъяслава Владимировича. Дата основания монастыря в 1015 году вполне реальна, так как сам Муром, то есть Муромский Кремль, был основан в 862 году. Таким образом, монастырь мог быть основан даже раньше Юрьева монастыря в Великом Новгороде, точная дата основания которого 1030 год.
В 1552 году царь Иван Грозный возвращался в Москву после взятия Казани. По его приказу в Муроме было решено возвести 4 каменных храма, в том числе Соборную церковь Спасо-Преображенского монастыря. Некоторые из тех четырех храмов, увы, до наших дней не сохранились. В 17 веке в монастыре были построены двухэтажные Палаты Настоятеля, ставшие первой каменной гражданской постройкой в городе.
В советские годы здесь находилась военная часть, но в 1990 году монастырь был вновь передан церкви. Здесь были восстановлены все храмы, а также построена часовня Георгия Победоносца.