Построили эту каменную церковь в далёком 1717 году, на том месте, где ранее располагался деревянный собор во имя Пречистой Богородицы (сооруженный в 1683 году при основании Сызрани). В 1728 году Христорождественский собор был сильно поврежден во время крупного пожара, произошедшего в центре города. Полностью восстановить его удалось только через 13 лет, в 1741 году. Причём, на завершающем этапе этой работы большую лепту в неё внёс сызранский помещик Алексей Васильевич (по другим сведениям – Савельевич) Кандалаев.

В том же, 1741 году, вновь освятили эту церковь, которая по-прежнему являлась тогда для нашего города кафедральным собором. Это следует из сохранённой в архиве надписи, сделанной на храмовом кресте:

«Освятися жертвенник Господа Бога и Спаса нашего Иисуса Христа во храме Рождества Христова при державе благочестивейшая самодержавнейшая великая государыни нашея императрицы Елизаветы Петровны, по благословению великого господина нашего Преосвященнейшего епископа Казанского и Свияжского Луки в лето 1741 года, индикта 4-го месяца ноембрия в 20-й день, день памяти преподобного отца нашего Григория Декаполита».

В 1872 году Христорождественский храм утратил в Сызрани свое соборное предназначение. Дело в том, что в этом году в городе была освящена новая церковь – во имя Казанской иконы Божией Матери, к которой и перешло звание кафедрального собора.

Что же касается Христорождественского храма, то к моменту его упразднения в качестве соборного на территории Сызранского кремля уже был построен тюремный острог (снесённый в 30-х годах 20-го века). К нему и была приписана эта церковь, с совершением служб для заключённых и надзирателей.

Христорождественский храм был закрыт воинствующими безбожниками в конце 20-х годов прошлого столетия; тогда же ими были разворованы находящиеся в нём иконы и другое имущество. Под какие только цели его ни пытались использовать – «переоборудовывали» под …инкубатор по выращиванию цыплят, другие нужды. В покое эту церковь местные власти оставили только во второй половине 50-х годов, когда Сызрань готовилась к празднованию своего 275-летия (1958 г.). Тогда же этот заброшенный храм, который, несмотря на все невзгоды, остался прекрасным образцом древнерусского зодчества, получил статус памятника истории, культуры и архитектуры республиканского значения (одновременно со Спасской церковью-башней).

Учитывая новый статус, который стал для Христорождественского храма защитой от явного глумления над ним, местные власти впоследствии неоднократно пытались отреставрировать его, и вернуть ему даже такой облик, который был в то время, когда он являлся кафедральным собором Сызрани. Но при этом после восстановления многострадальную церковь предполагалось в качестве…кафе-ресторана или же музея «научного атеизма».

К счастью для Христорождественского храма, этим кощунственным планам не суждено было сбыться, ввиду отсутствия у властей необходимых средств на реставрацию. Ими заявлялось, что денег потребуется немало, так как, согласно проведённому в 1969 году обследованию церкви на предмет износа, было установлено, что «утраты архитектурно-конструктивных элементов здания составляют 77 процентов». Правда, судя по всему, эта цифра специально была завышена, дабы сызранский горисполком смог обосновать свою бездеятельность в данном вопросе.

В общем, власти уготовили Христорождественскому храму судьбу медленного и, на их взгляд, «естественного разрушения». Оставаясь фактически без присмотра, он на долгие годы превратился в место сборищ всевозможных криминальных подростковых компаний.

И только в 1989 году, благодаря настойчивым усилиям Благочинного Сызранского округа о. Григория Коберника, горисполком передал эту церковь в ведение Казанского кафедрального собора.

С тех пор прошло уже более 20 лет. К сожалению, несмотря на проведение различных реставрационных мероприятий, Христорождественский храм по-прежнему находится в полуразрушенном состоянии.