Церква Різдва Христового вперше згадується в письмових джерелах у 1520 році. Нове кам’яна будівля церкви було зведено на місці старої дерев’яної церкви, яку розібрали в 1807 році через її аварійний стан. Проєкт був розроблений архітектором Андрієм Меленським, який також побудував у Києві пам’ятник Магдебурзькому праву, церкву Святого Миколая на Аскольдовій могилі, Хрестовоздвиженську церкву, церкву Миколи Доброго, церкву Миколи Притиска та Воскресенську церкву Флорівського монастиря. Будівництво кам’яного храму розпочалося в 1809 році і завершилося в 1814 році.
Архітектурні особливості
Нове будівлю було вирішено декорувати у класичному стилі. Купол був прикрашений люкарнами – світловими прорізами. Зі сходу до нього примикала апсида (вівтарна частина храму) у вигляді напівротонди, а із заходу – струнка двоярусна дзвіниця з циліндричною башточкою зі шпилем. Північний і західний фасади прикрашалися портиками з чотирма колонами іонічного ордера з трикутними фронтонами. Складні геологічні умови вимагали додаткових робіт з розчищення та дренажу, тому до будівництва вдалося приступити тільки влітку 1809 року.
Випробування часом
Під час страшного пожежі 1811 року, який знищив весь Поділ, будівля церкви майже не постраждала, але будівництво значно затрималося, оскільки прихожани витрачали гроші на відновлення своїх будинків. У лютому 1814 року будівництво церкви Різдва Христового було нарешті завершено, і митрополит освятив її. Із Спаської церкви, згорілої під час подільської пожежі, був перенесений та встановлений чудом вцілілий бароковий п’ятиярусний різьблений дерев’яний іконостас.
Руйнування та відновлення
У 1935 році радянська влада постановила знести церкву Різдва Христового, нібито для прокладки автомагістралі через Поштову площу. У 1997 році завершилася реконструкція Поштової площі, і саме тоді на місці, де стояла церква, був викладений кам’яний контур, що віддалено нагадував план колишньої церкви Меленського. Через кілька місяців поруч була встановлена металева каплиця у вигляді альтанки.
Відродження святині
Завдяки наявності достатньої кількості фотографій та деяких ескізів Меленського, що дійшли до нашого часу, вдалося досить точно відтворити риси зруйнованого храму. Відновлення церкви було розпочато в 2002 році, загальна площа будівлі — 195,5 м2, висота до хреста — 24,73 метра. Відновлений храм майже повністю відповідав вигляду, зафіксованому на фотодокументах. Винятком стала заміна ордеру іонічного портика на доричний та спрощення багатьох елементів декору. 19 січня 2004 року відбулося урочисте відкриття відновленої церкви Різдва Христового.
Церква розташована на Поштовій площі.
