Во второй половине 11 века построен деревянный храм Рождества Христова. В дереве церковь перестраивалась не меньше восьми раз. В 1627-1630 годах на Посаде упоминаются две церкви: во имя Рождества Христова и во имя Святителя Николая Чудотворца. В 1649 году церковь Рождества Христова подновлена и расширена.

В 1696 году построен каменный храм также в честь Рождества Христова с приделом Святителя Николая Чудотворца. В 1829 году купец Федор Николаевич Баранов вместо деревянной колокольни при храме Рождества Христова построил каменную. В 1847 году его сын, Иван Федорович Баранов, по обязательству, данному умирающему отцу, на свои средства расширил храм.

В соетское время церковь закрыли. С 1920 по 1990 годы в разное время в здании храма находились оперный театр, клуб, хлебозавод, дом художественного творчества, центр культуры ВНИИСИМСа. В 1929 году разрушена колокольня.

С 1991 года храм восстанавливается. В 1992 году, в праздник Рождества Христова, в приделе Архистратига Михаила состоялось первое Богослужение. 10 января 1993 года престол Архистратига Михаила освящен Архиепископом Евлогием. В начале 2020-х годов, к 2022 году, построена колокольня.