Через брак достовірних документальних даних дослідники відносять будівництво першого храму на цьому місці до XVII сторіччя – саме тоді (у 1672 році) церква на Карвасарах згадується зі схематичне зарисовкою на плані міста як російська в ім’я святого Хреста.
З встановленням над Правобережною Україною російської влади в 1799 році починаються роботи зі спорудження нового храму, який через два роки (1801) був освячений Каллініком Нагорським як православна Хрестовоздвиженська церква, а ще через півстоліття (1863), не дивлячись на те що прихід залишався одним з найбідніших в єпархії, поруч з нею на місці колишньої твердині віри зайняла своє місце дзвіниця.
Під кінець XIX століття в храмовий комплекс входили вже не тільки безпосередньо церква з дзвіницею, а і дві будівлі, в яких розміщувалися будинок священика і церковно-приходська школа, що було обумовлено значним розширенням територіального впливу Хрестовоздвиженської, в прихід якої на той момент були включені вже шість сіл.
ХХ сторіччя, що почалося для церкви в променях процвітання (в 1923 році паства становила понад півтори тисячі прихожан), надалі принесло православному оплоту віри у підніжжя кам’янецької твердині забуття і занепад: у 1920-х його закривають, продавши частину майна, потім нетривалий період десятирічного відродження (1945-1953), після чого тут розміщується кінотеатр (1953-1956), і знову три десятиліття за закритими дверима, не дивлячись на визнання історичної цінності дерев’яної будівлі державою.
Зоря нових часів настала для Хрестовоздвиженського храму в 1987 році, коли почалися роботи з його реставрації з метою повернення первозданного вигляду. А трьома роками пізніше оплот віри нарешті був переданий у дбайливі руки прихожан, що поступово рік за роком вкладали свої сили і душу щоб відродити втрачену перлину, якої нині постає він перед очима здивованої публіки.
Нині церква на Карвасарах являє собою тризрубний одноглавий храм з ризницею та ганком, виконаний з дерева на фундаменті з вапняку із прибудованою на деякому віддаленні в північній частині дерев’яною ж дзвіницею. Кожен зі зрубів (центральний з яких триярусний і більш високий), як і периметр дзвіниці, в плані являє квадрат.
Внутрішній простір ошалеванних дошками стін нефа об’ємно об’єднано з бабинцем, перекриття якого, як і вівтарної частини, плоскі, високим прямокутним отвором. Вихід з будівлі прикрашає невисоке ганок на чотирьох різьблених опорних стовпчиках, а прикрасою дзвіниці під високим стрілчастим дахом служать восьмигранні вікна галереї верхнього ярусу.
Trū kstant patikimų dokumentinių duomenų , tyrė jai pirmosios baž nyč ios statybą š ioje vietoje priskiria XVII amž iui – kaip tik tada (1672 m. ) Karvasary baž nyč ia minima su schematiš ku eskizu miesto plane kaip pavadinime rusiš ka. Š ventojo Kryž iaus.
1799 m. į sigalė jus Rusijos valdž iai deš iniajame Ukrainos krante, buvo pradė ti naujos baž nyč ios statybos darbai, kuriuos po dvejų metų (1801 m. ) Kallinikas Nagorskis paš ventino kaip stač iatikių Kryž iaus Iš aukš tinimo baž nyč ia, o pusė po š imtmeč io (1863 m. ) skurdž iausia vyskupijoje, š alia jos buvusios tikė jimo tvirtovė s vietoje už ė mė varpinę.
XIX amž iaus pabaigoje š ventyklos kompleksas apė mė ne tik baž nyč ią su varpine, bet ir du pastatus, kuriuose buvo kunigo namai ir parapinė mokykla, o tai lė mė reikš mingai iš plė tus teritorinę Dievo Motinos iš aukš tinimo į taką . Kryž ius, š eš i kaimai.
Dvideš imtasis amž ius, prasidė ję s baž nyč iai klestė jimo spinduliais (1923 m. kaimenė je buvo daugiau nei pusantro tū kstanč io parapijieč ių ), vė liau atneš ė stač iatikių tikė jimo tvirtovę Kameneco tvirtovė s papė dė je už marš tį ir nuosmukį : m. 1920-aisiais jis buvo už darytas pardavus tam tikrą turtą , deš imties metų atgimimo laikotarpis (1945-1953), po kurio sekė kino teatras (1953-1956), ir vė l trys deš imtmeč iai už už darų durų , nepaisant istorinė s medinė s vertė s pripaž inimo. valstybė s pastatas.
Naujų jų laikų auš ra Kryž iaus Iš aukš tinimo baž nyč iai atė jo 1987 m. , kai buvo pradė ti jos restauravimo darbai, siekiant atkurti pirminę iš vaizdą . Ir po trejų metų tikė jimo tvirtovė pagaliau buvo perduota į rū pestingas parapijieč ių rankas, kurie pamaž u, metai iš metų , investavo jė gas ir sielą , kad atgaivintų prarastą perlą , kurią dabar jis iš kyla nustebusiai publikai.
Š iandien Karvasarų baž nyč ia yra trijų aukš tų vienagalvė baž nyč ia su zakristija ir prieangiu, medinė ant kalkakmenio pamato su š iaurinė je dalyje tam tikru atstumu pritvirtinta medine varpine. Kiekvienas iš rą stinių namelių (kurių centrinis yra trijų pakopų ir aukš tesnis), taip pat varpinė s perimetras yra kvadratas.
Navos lentinių sienų vidinė erdvė trimač iai sujungta su nava, kurios lubos, kaip ir altoriaus, plokš č ios, su aukš ta stač iakampe anga.
Iš ė jimą iš pastato puoš ia ž ema prieangis ant keturių raiž ytų stulpų , o po aukš tu smailiu stogu esanč ios varpinė s puoš mena – aš tuonkampiai virš utinė s pakopos galerijos langai.