Церква Різдва Христового на Подолі - одна з трьох неокласичних церков, споруджених архітектором А.І. Меленським. Будівництво кам’яного храму тривало з 1809 року по 1814 роки (хоча в деяких історичних джерелах за 1520 рік зустрічається однойменна церква). Нова будівля в плані становилоа восьмигранник, зі східного боку якого прилягала апсида, а з західного - прямокутна двоярусна дзвіниця. У 1936 році в зв’язку з підготовкою до перебудови Поштової площі поруч з річковим вокзалом церква була зруйнована. У підсумку перебудова так і не відбулася. Відновлення церкви на цьому місці відбувалося з 2002 року по 2005 рік. У різдвяні дні 2005 храм був освячений і по сьогоднішній день діє за призначенням. З 2006 року при церкві діє грузинська православна громада Київського патріархату.