Монастырь основан в 1643 году на месте, которое ранее именовалось Старое Вышнее городище, где в XII веке святой благоверный князь Константин, креститель Мурома, поставил деревянную церковь во имя святых князей-страстотерпцев Бориса и Глеба.
Обитель была возведена «стараниями» и «тщанием» муромского купца гостиной сотни Тарасия Борисовича Цветнова.