Пам’ятка архітектури місцевого значення (охоронний № 187М).
У кінці XVІІ ст. на Дубенському передмісті було збудовано новий храм замість церкви св. Параскеви П`ятниці, що існував на «Запоточчі». Ділянка знаходиться навпроти давнього монастиря реформатів на дещо нижчому узвишші. Храм був дерев`яним і часто зазнавав руйнувань.
Сучасну споруду храму Воздвиження Чесного Хреста зведено у 1887-1889 рр. на місці давньої двохсотлітньої церкви у волинському єпархіальному стилі, сформованому у ХІХ ст. і затвердженим Синодом. Споруди зводили за типовим проектом із дерева, фарбували на блакитний чи синій колір, використовували характерний декор екстер`єру. Первісно поряд з храмом стояла дерев`яна дзвіниця, а сам храмовий комплекс був приписним до Миколаївського собору міста Кременця.
Чеснохрестський храм єдиний із дерев`яних споруд Кременця, що пережив пожежу 1942 року, яка знищила центральну забудову міста. У радянський час використовувався у якості складських приміщень. У 1990-х рр. храм почали використовувати за призначенням. Це був перший храм УАПЦ у Кременці. Церкву прикрашає багатоярусний іконостас, який виконав місцевий різьбяр Володимир Чумакевич.