Кременець у релігійній площині, як правило, звикли асоціювати з УПЦ Московського патріархату та Почаївською лаврою. Проте, Почаївська Свято-Успенська лавра до 1831 року перебувала у складі греко-католицької церкви. А у самому Кременці мирно вживалися католики, греко-католики, православні, юдеї і навіть мусульмани.
Мало кому відомо, що сьогодні у Кременці з поміж інших церков діє не лише римо-католицький костел, а й греко-католицький храм. Спорудили його порівняно недавно, у 2000-их. Церква явно контрастує на фоні промислових будівель на окраїні міста. До того, як греко-католицька громада зібрала кошти на спорудження храму, парафіянам доводилося молитися у невеличкому дерев’яному будиночку, котрий став тимчасовим прихистком вірян.
Зараз церква Різдва Пресвятої Богородиці, що належить до Тернопільсько-Зборівської єпархії, є окрасою нової частини Кременця і вабить своєю красою не лише парафіян греко-католиків, а й пересічних кременчан.
