Деревянная церковь была построена ещё в 1900 г. и освящена во имя Рождества Христова в том же 1901 г. Храм был построен Фондом им.Александра III. Вскоре рядом был построен дом причта.
В народе её называли «Вокзальной» или «Высыльной». В церкви окормлялись перевозимые через Хабаровск ссыльные. К храму были приписаны также несколько воинских частей.
В конце 1930-х церковное здание было передано Дальневосточной железной дороге под детский сад. В 1945 году здание возвратили церкви. Первое богослужение во вновь открывшемся храме Рождества Христова состоялась 29 августа 1945 г.
С 1948 г. храм именуется Хабаровским Свято-Рождественским кафедральным собором. Бывшая небольшая «вокзальная» церковь стала епархиальным кафедральным собором и оставался им до постройки в 2004 г. нового Спасо-Преображенского кафедрального собора.
В 2013 г. храму Рождества Христова вернули статус кафедрального собора. Теперь в Хабаровске есть два кафедральных собора: новый Спасо-Преображенский и старый Христорождественский.
[700x525]