Kristaus Gimimo bažnyčia – viena seniausių maldos vietų Ternopilyje, pastatyta 1608 m. sudegusios medinės vidurinės bažnyčios vietoje. Po 1700 m. sąjungos šventykla buvo padalinta į viršutinę – graikų katalikų, Švenčiausiosios Trejybės garbei, ir apatinę – stačiatikių, Kristaus gimimo garbei. Po 1660–1730-ųjų rekonstrukcijų bažnyčios komplekse pietinėje pusėje iškilo ūkinis pastatas, o prie nartekso – du pusapvaliai bokštai.
1808 m. rekonstrukcijos metu buvo padidintas šventyklos vidinis aukštis, atsirado naujų vidinių paveikslų. 1958 m. buvo nugriauta tvora, varpinė ir paminklinis kryžius 1770 m. choleros epidemijos aukoms atminti. Šiuo metu Kristaus Gimimo bažnyčia yra Ukrainos autokefalinės ortodoksų bažnyčios katedra. Šventyklos šventovė yra Ternopilio stebuklinga verkianti Dievo Motinos ikona.