Владимирский собор и церковь Александра Невского были построены в 1740-х годах на средства переславского купца Ф. Угрюмова и располагались на территории Богородицко-Сретенского Новодевичьего монастыря. Во второй половине 18 века, в связи с упразднением Переславской епархии, небогатая обитель была закрыта, а ее храмы обратили в обычные приходские церкви.
В начале ХХ века после капитального ремонта просторный Владимирский храм стал Новым Городским собором, и к нему приписали старый Спасо-Преображенский собор. Церковь Александра Невского и Владимирский собор были наполнены богослужебной утварью - серебряными потирами, дарохранительницами, иконами 16-18 вв. и пр. При них стояла колокольня в виде высокой круглой башни с хорошим набором колоколов, слышимых далеко за пределами города. Когда в 1918 году в Переславле вновь была создана епархия, почти все архиерейские службы проводились во Владимирском соборе, именуемом тогда кафедральным. Но это длилось недолго - после всеохватывающего изъятия церковных ценностей многие приходские церкви закрылись, в связи с чем прекратила свое существование и Переславская епархия.
В 1920-е годы Владимирский собор и церковь Александра Невского находились в ведении религиозного общества, ядро которого составляли 19 человек. В ноябре 1925 года, минуя сторожа, в собор проникли воры. В числе похищенных ценностей оказались серебряные оклады и украшенные камнями венцы с икон Печерской Божьей матери и Спаса Нерукотворного 17 в., дарохранительница 18 в. Общий вес похищенного серебра составил около 10 фунтов. Расследование не дало никаких результатов.
Владимирский собор был закрыт в 1929 году, когда в стране началась активная антирелигиозная пропаганда. Уже в ноябре этого года на заседании Президиума Переславль-Залесского Городского Совета подняли вопрос о сносе колокольни и ограды собора, расположеных в "самом центре проезда 1-ой Советской улицы". В это время церковь Александра Невского и Владимирский собор использовались под центральную библиотеку и Дом физкультуры, а колокольня, уже без колоколов, пустовала. По плану будущего Переславля, выполненного Картоиздательством НКВД, предполагалось расширение Пушкинского сквера за счет соединения его с площадкой физкультуры, оборудованной в ограде собора. Это было возможно только при условии сломки ограды. Спустя некоторое время на постановление Переславль-Залесского Городского Совета о сломке колокольни и ограды Владимирского собора Главнаука ответила согласием, и в 1933 году эти строения исчезли с лица земли.
Позднее планы Городского Совета в отношении Дома физкультуры изменились, и по разрешению экспертного Совета Ярославского Горкомунотдела произвели внутреннюю реконструкцию Владимирского собора под хлебопекарню. К этому времени внутри храмов от прошлых столетий почти ничего не осталось: живопись 19 века в соборе сильно попортилась, не было иконостасов. Вокруг здания лежал строительный мусор. Дальнейшая судьба храмов была неясна. В 1936 году для осмотра состояния и использования "исторического памятника Городских соборов - Александра Невского и Владимирского" прибыла комиссия. Ею было отмечено, что данные памятники расположены рядом с собором и валом 12 века, а также с церковью Петра Митрополита 16 века, что являлось очень интересным архитектурным комплексом с точки зрения развития истории русской архитектуры. В связи с этим Владимирский собор и церковь Александра Невского были сохранены.
Начиная с 1990-х г.г., в храмах вновь возобновилось Богослужение, и стараниями местных священнослужителей здесь была открыта первая после Октября 1917 года православная гимназия. О том же, что рядом с Красной площадью в Переславле когда-то располагался монастырь, нам напоминает лишь оставшийся фрагмент монастырской стены со сторожкой. А фундамент церковной колокольни оказался под расширенным полотном Ярославского шоссе.
