Каменная пятиглавая церковь Троицы выстроена в 1642 - 1643 годах. Заказчиком был богатый купец Тарасий Борисов, по прозвищу "Богдан Цветной", прихожанин Троицкой церкви, причисленный царем Михаилом Федоровичем к московской "сотне". Окрестности Троицкой церкви - "старое вышнее городище" - одно из самых замечательных мест города. Еще в 1351 году, "обнови град свой, отчину свою Муром", князь Юрий Ярославович поставил здесь двор свой и деревянную церковь Бориса и Глеба, замененную в дальнейшем Троицкой с приделом Бориса и Глеба. Собор построен тем же строителем, либо по тем же чертежам, что и Троицкая церковь в Никитниках в Москве. По окончании строительства Тарасий Борисов получил разрешение патриарха на основание Троицкого женского монастыря, и Троицкая церковь стала монастырским собором. Рядом с собором позже была построена очень красивая колокольня.
