Костел був зведений на католицькій ділянці польсько-фольварецького кладовища 1808 року.
Йосип Ролле свого часу писав:
"... міське кладовище, розділене надвоє: вищерозташований, менший, з каплицею візантійських форм, належить до східного обряду, нижчерозташований, більший - католицький. Обидва [кладовища] виникли близько 1796 року. На останньому з них збудовано костелок 1808 року, а кам'яну огорожу і браму з дзвіницею збудовано за кілька останніх років".
Костел розміщувався на північ від сучасного Санктуарію Пресвятого Серця Ісуса, який знаходиться на православній ділянці і перероблений із православної церкви Всіх Святих.
Костел Вознесіння св. Хреста було знесено в 1930 роки. На його місці збереглися лише деякі залишки фундаменту.
За матеріалом Старий Новий Кáм'янець
