Церковь получила свое название в связи с тем, что ее освящение пришлось на празднование Рождества. Автор проекта – мастер Леонтий. Первоначальный вид здания храма был изменен в ходе последующих реконструкций. Церковь представляет собой величественное сооружение с множеством башен, украшенное золотыми куполами. Основной святыней храма считается мироточивая икона Тернопольской Божьей Матери. Согласно преданиям, именно церковь Рождества Христова часто посещал для молитвы Богдан Хмельницкий. В настоящее время церковь принадлежит автокефальной православной церкви, храм является действующим, проводятся богослужения.