Хрестовоздвиженська церква знаходилася на схід від Любецької вулиці, недалеко від міських воріт, збудована в другій половині XVІІ ст. і виконувала роль парафіяльної церкви. Хрестовоздвиженська церква була дерев'яною. Верхи її мали по три залами, а по периметру церкву оперізувала крита галерея. Поряд з церквою розташовувалася дерев'яна дзвіниця. Навколо церкви існував цвинтар. Вже в середині XVІІІ ст. церква почала руйнуватися, тому стару споруди церкви розібрали, а на її місці в 1759 р. побудували нову. Особливість нової церкви полягала в тому, що перший поверх її був мурованим, а другий з верхами – дерев’яним. На першому поверсі знаходилася тепла зимова церква, на другому – холодна літня. Проіснувала ця культова споруда аж до ХІХ ст., коли на її місці було збудовано нову однойменну муровану церкву, яка загинула вже в роки Другої світової війни та була остаточно розібрана після 1944 р.