В 990 году на месте современного кинотеатра "Сатурн" была основана первая церковь Александровской земли, деревянный храм Святителя Николая Чудотворца. Это место называлось Никольский погост, и древнее кладбище до сих пор располагается на территории домов № 12 и 14 по Советскому переулку. Вокруг Никольского погоста постепенно разрасталось славянское поселение. Во второй половине XI века, с распространением христианства, к востоку от Никольского погоста был основан деревянный храм Рождества Христова, и поселение стало называться "село Рождественское". В последующие столетия, с развитием великокняжеской Новой Александровой слободы, село слилось с посадом. Негласная столица Ивана Грозного требовала увеличения обслуживающего персонала, поэтому на правом берегу реки Шерны Серой возникла обширная Александрова слобода. Храм Рождества Христова перестраивался в деревянном виде не менее восьми раз, но чудом пережил Смутное время и нашествие польско-литовских завоевателей в 1612 году. В 1627-1630 годах, когда вся Русская земля была в разорении, царские писцы сделали опись, в которой указали две церкви на Посаде: во имя Рождества Христова и Святителя Николая Чудотворца. В 1649 году, после католического нашествия, Рождественская церковь была перестроена, обновлена и расширена, став колыбелью для будущего Успенского женского монастыря. Здесь поселились первые монахини, постриженные святым Лукианом Александровским: вдова Анна с именем Анисия и вдова Фекла с именем Феодора. Позже они перешли в Успенский храм новооснованного монастыря. В 1653 году была обновлена и расширена Никольская церковь, при ней устроены новые приделы во имя святого пророка Илии и святителя Иоанна Предтечи. В 1675 году, когда Русь все еще лежала в развалинах, оба храма поддерживали православный дух в окрестностях. Писцовые книги сохранили записи о состоянии храмов на тот год. В Слободе за рекой Серой находился погост с церковью Рождества Христова, рубленной клецки, с трапезой и алтарем, окруженной папертями. В церкви были царские двери, сень и столбы, украшенные золотом, иконы, украшенные серебром и золотом. Вторая церковь Никольского погоста была описана как теплая, с трапезной, рубленная клецки, с алтарем и царскими дверями, сень и иконы, украшенные серебром и золотом. В 1687 году храмы посетили братья царского рода Иоанн и Петр Алексеевич, а в 1696 году, благодаря царю Петру I, вместо двух деревянных церквей был построен каменный храм Рождества Христова с приделом Святителя Николая Чудотворца. Строительство велось на средства местных жителей и государевы щедроты при участии дворцового прикащика Якова Ладогина. В начале XIX века к собору Рождества Христова был приписан храм Боголюбской иконы Божией Матери, построенный в 1800 году на городском кладбище. В 1829 году купец Федор Баранов построил каменную колокольню, разрушенную местной властью в 1929 году. В 1847 году его сын Иван расширил храм, построив и освятив придел во имя Святителя Николая Чудотворца. В 1831 году был заново построен придел во имя Архистратига Михаила. После перестроек 1820-1830 годов собор был выдержан в стиле ампир, архитектором был Я.М. Никифоров. В 1895 году Владимирский церковный историк В.Г. Добронравов отмечал богатство церковной утвари и ризницы. Собор Рождества Христова представляет собой традиционный церковный ковчег с основным приделом во имя Рождества Христова. Правый, южный престол во имя Архистратига Михаила и левый, северный, во имя Святителя Николая Чудотворца сейчас полностью помещаются в бывшей трапезной собора. С запада к помещению под колокольней, разрушенной в 1929 году, пристроены вспомогательные помещения. Алтарная часть собора заканчивается тремя полукруглыми апсидами, перекрытыми конхами. Храмовая часть перекрыта парусным сводом с барабаном и луковичной главой. Трапезная часть перекрыта сферическими сводами с жестяным покрытием. При купцах Барановых собор был перестроен в просторный храм, вмещавший почти все православное население города и окрестностей. При советской власти храм был закрыт и использовался как театр, клуб, хлебозавод и центр культуры. Возрождение собора началось в 1991 году. Архиепископ Евлогий перевел Георгия Запольнова и назначил его настоятелем собора. В 1992 году состоялось первое Богослужение, а в 1993 году престол Архистратига Михаила был освящен. С 1993 года службы вел священник Александр Филиппов, с 1997 года, о. Сергий Соколовский. Оба они похоронены у стен собора. С 1995 года в храме служит о. Виктор Кукин. В соборе и приписном храме Боголюбской иконы Божией Матери служат священники Николай Тихомиров и Николай Ростовцев. С сентября 2000 года настоятелем собора стал протоиерей Борис Толкачев, и началось активное завершение возрождения храма. К началу 2002 года восстановление барабана с луковичной главой было завершено, и 6 января был воздвигнут крест. Центральный придел храма Рождества Христова остается в состоянии реставрации, но в 2003 году черновые работы были завершены, и снята завеса, разделяющая храм. Прихожане дождались первого праздничного Богослужения в главном алтаре.