Храм спочатку був цвинтарною каплицею під титулом Усіх Святих. Його збудовано у 1810-1812 роках. Після ІІ Світової Війни вона використовувалась як склад будівельних матеріалів. У 1978 році каплицю передали місцевим парафіянам. Її було відремонтовано. Каплиця виконувала функцію парафіяльного костелу в Кам'янці-Подільському до 1990 року. Завдяки зусиллям о. Єжи Малєвскі TChr храм було значно розбудовано. 3 червня 2016 року єп. Леон Дубравський OFM за участю архієпископа Клаудіо Ґуджеротті проголосив костел дієцезіальним санктуарієм, а 8 вересня 2018 року, після повного завершення ремонтних робіт, реконсекрував святиню.
вулиці: Суворова (на схід від перет. вул. Пукінська). проспект Грушевського (на схід від перет. вул. Пукінська). Лесі Українки (на схід від перет. вул. Пукінська). Гагаріна (на схід від перет. вул. Пукінська). Огієнка (на схід від перет. вул. Пукінська). Привокзальна (на схід від перет. вул. Пукінська). Шевченка (на схід від перет. вул. Пукінська). Богуна. Васильєва. Войкова. Гайдара. Голосківське шосе. Добролюбова. Дружби Народів. Жукова. Заводська. Ватутіна. Павлова. Панфілова. Пархоменка. 30-річчя Перемоги. Північна. пр. Північний. Розвадовського. Руданського. Саксаанського. Смірнова. Леонтовича. Лисенка. Калініна. Калішська. Коцюбинського. Короленка. Космонавтів. Кам’янчанина. Тімірязєва. Індустріальна. Фабріціуса. Фурманова. Молодіжна. Миру. Укмергеська. Чапаєва. Чернишевського. Черняхівського. Червоноармійська. Чехова. Огієнка. Хмельницького. Хмельницьке шосе. Жукова. Шмідта. До парафії належать села: Ульянівка. Киптинці. Голосків. Пудлівці.
Нд: 8:00 (пол. м); 10:00; 12:00; 18:00
Пн: 8:00 (пол. м); 18:00
Вт: 8:00 (пол. м); 18:00
Ср: 8:00 (пол. м); 18:00
Чт: 8:00 (пол. м); 18:00
Пт: 8:00 (пол. м); 18:00
Сб: 8:00 (пол. м); 18:00
