Кафедральный Богородице-Рождественский собор - крупнейший храм города Красноярска. Пятый по счёту храм в Красноярске.
Построен по проекту архитектора Тона в 1845-1861 годы. Состоял из храма Рождества Пресвятой Богородицы и приделов: Крестовоздвиженского (на южной стороне), святого Николая (на северной стороне) и придел святых мучеников Исидора и Татьяны.
Храм строился одновременно с московским Храмом Христа Спасителя.
Идея постройки храма возникла в 1843 году. К этому времени Красноярск стал губернским городом. С 30-х годов XIX века в Сибири быстро развивалась золотодобыча, население города увеличилось, поэтому возникла необходимость в постройке нового большого храма. В октябре 1843 года в Красноярске проходил съезд золотопромышленников. Во время съезда было получено официальное известие о рождении 8 сентября 1843 года его императорского высочества наследника Цесаревича, Великого князя Николая Александровича. При получении этого известия у золотопромышленников возникла идея постройки нового храма. Тогда же была открыта подписка пожертвований на строительство. Было собрано 96 400 рублей. Эту сумму вручили одному из главных золотопромышленников, купцу 1-й гильдии Исидору (Сидор) Григорьевичу Щеголеву - для постройки храма.
16 октября 1843 года купец И. Г. Щеголев подал Епископу Томскому и Енисейскому Афанасию прошение «с приложением копии с постановления сделанного золотопромышленниками на устроение в городе Красноярске Нового Собора во имя Рождества Пресвятые Богородицы с приделами: Воздвижения честного и животворящего креста и Святителя Чудотворца Николая».
По плану составленному архитектором Тоном и высочайше утвержденному 8 июня 1844 года, храм был заложен 15 июля 1845 года на Новособорной площади. По первому плану губернского Красноярска на новой центральной площади было намечено место под соборную церковь, отчего и сама площадь называлась горожанами Новособорной.
К сентябрю 1849 года был почти закончен, но 29 сентября верхние своды его с куполами пали, стены растрескались, и здание было разобрано до основания, кроме колокольни, которая была признана прочною. Вместо разрушенного храма, на постройку которого была израсходована вся ранее собранная сумма, почетный гражданин купец Исидор Щеголев на собственные деньги, по прежнему плану, на том же месте воздвиг новый храм.
Храм этот предполагали назвать Николаевским, то есть освятить в честь Николая Чудотворца и в честь Цесаревича, но впоследствии назвали Богородице Рождественским, как бы знаменуя этим момент рождения наследника. Постройка храма с иконостасом, утварью, ризницей и колоколами, по заявлению строителя, стоила 560 000 рублей. Храм был освящен в сентябре 1861 года. Преосвященным Порфирием, Епископом Томским и енисейским, который по приглашению строителя специально прибыл для этого из Томска.
Храм имел размеры: в длину 55,3 м, в ширину 23,4 м и внутреннюю высоту 4О,4 м. Для отопления были построены четыре пневматические печи. Под собором был сооружен подземный храм, освященный в честь мучеников Исидора и Татианы, а в 1913 году на средства Соборного причта пристроили также подземный храм в честь прп. Евфимия Суздальского чудотворца.
После завершения строительства на Новособорной (Новобазарной) площади сформировался новый общественно-торговый центр. На площади начинают строить свои дома и магазины, известные в городе купцы, золотопромышленники и меценаты.
В 1858 году Николай Александрович подарил собору икону Рождества Богородицы в серебряной ризе, с датой своего рождения в верхней части иконы (8 сентября 1843 года).
В 1866 году императрица Мария Александровна подарила собору полную ризницу.
21 июля 1873 года (по старому стилю) собор посетил Великий Князь Алексей Александрович.
1 июля 1891 года собор посетил Николай II.
1 мая 1921 года на митинге было принято решение переименовать Новособорную (Новобазарную) площадь в площадь Революции.
Московский Храм Христа Спасителя был взорван в 1931 году. Богородице Рождественский кафедральный собор был взорван 12 июля 1936 году.
Булгаков, в 21 главе своего романа Мастер и Маргарита об этих событиях написал так: «Через несколько мгновений перед Маргаритой предстал тот самый толстяк-бакенбардист, что так неудачно представился на том берегу. Он успел, по-видимому, смотаться на Енисей, ибо был во фрачном наряде, но мокр с головы до ног. Коньяк подвел его вторично: высаживаясь, он все-таки угодил в воду».
В 1936 году профессору А. Д. Крячкову поручили разработать проект здания Дома Советов, которое предполагалось простроить на месте разрушенного собора. Вокруг здания планировался сквер. Строительство архитектурного ансамбля пл. Революции (площадь получила новое название в мае 1921 года) было завершено только в 1956 году. Кроме собора были разрушены торговые ряды и торговый центр «Пассаж».
На фундаменте храма был построено здание администрации Красноярского края. В центре площади установлен памятник В. И. Ленину. По периметру площади были построены здания Совнархоза, управлений железной дороги и Аэрофлота, Центра научно-технической информации, краевой библиотеки.