Владимирский собор и церковь Александра Невского были возведены в 1740-х годах благодаря финансированию переславского купца Ф. Угрюмова и находились на территории Богородицко-Сретенского Новодевичьего монастыря. Во второй половине XVIII века, после упразднения Переславской епархии, монастырь, не обладавший большими средствами, был закрыт, а его храмы стали обычными приходскими церквями. В начале XX века, после капитального ремонта, просторный Владимирский храм стал Новым Городским собором, к которому был приписан старый Спасо-Преображенский собор. Церковь Александра Невского и Владимирский собор были богато украшены богослужебной утварью, серебряными потирами, дарохранительницами и иконами XVI-XVIII веков. Рядом возвышалась колокольня в форме высокой круглой башни с набором колоколов, слышимых далеко за пределами города.

В 1920-е годы Владимирский собор и церковь Александра Невского находились под управлением религиозного общества из 19 человек. В ноябре 1925 года в собор проникли воры, минуя сторожа. Среди похищенного были серебряные оклады и украшенные камнями венцы с икон Печерской Божьей Матери и Спаса Нерукотворного XVII века, а также дарохранительница XVIII века.

В 1929 году церковь Александра Невского и Владимирский собор стали использоваться как центральная библиотека и Дом физкультуры, а колокольня, оставшаяся без колоколов, пустовала. Позже в алтаре церкви Александра Невского разместился хлебный магазин, а в остальной части храма находился гараж Леспромхоза с двумя колодцами для ремонта автомобилей. К этому времени от прежнего убранства храмов почти ничего не осталось, живопись XIX века была сильно повреждена, иконостасы отсутствовали, а вокруг здания лежал строительный мусор. Дальнейшая судьба храмов оставалась неопределенной. В 1936 году комиссия прибыла для осмотра состояния и использования "исторического памятника Городских соборов, Александра Невского и Владимирского". Было отмечено, что эти памятники расположены рядом с собором и валом XII века, а также с церковью Петра Митрополита XVI века, что представляло собой интересный архитектурный комплекс с точки зрения истории русской архитектуры. Благодаря этому Владимирский собор и церковь Александра Невского были сохранены.

С 1990-х годов в храмах вновь начались богослужения, и усилиями местных священнослужителей здесь открылась первая после Октябрьской революции 1917 года православная гимназия. О том, что рядом с Красной площадью в Переславле когда-то находился монастырь, теперь напоминает лишь оставшийся фрагмент монастырской стены со сторожкой, а фундамент церковной колокольни оказался под расширенным полотном Ярославского шоссе.