Начал строиться в 1717 году на территории Сызранского кремля, где ранее располагался первый Сызранский собор во имя иконы Божией Матери «Живоносный Источник». По разным причинам строительство растянулось на 24 года. Долгое время храм был холодным. В 1830 году храм был сделан тёплым, служба в нём не прекращалась круглый год. С 1872 г. Христорождественский собор из разряда соборных переходит в рядовую церковь, в которой совершались службы для находившихся в остроге узников. 

Тюремной церковью храм был до 1917 года, а затем по воле властей стал бездействующим. В начале 50-х годов брошенная церковь, несмотря на невзгоды, оставалась прекрасным образцом древнерусского зодчества и получила статус памятника архитектуры. Учитывая это, в 60-е и 70-е годы местные органы советской власти неоднократно пытались отреставрировать храм, вернуть ему такой же облик, какой у него был долгое время, когда он являлся соборным. Но при этом предполагалось использовать церковь после восстановления в качестве кафе, ресторана или же музея научного атеизма. К счастью для Христорождественского собора, этим кощунственным планам не суждено было сбыться. Ввиду необходимости больших затрат на реставрацию, в 1989 году он был передан в качестве приписного в ведение Казанского собора Сызрани.

Источник: syzran-rozdest.cerkov.ru