Хоча храм у Кам’янці-Бузькій виглядає як класична споруда епохи Середньовіччя, йому насправді ледве виповнилося 100 років. Все будівництво розтягнулося на багато років. Проєкт костелу розробив архітектор Теодор Таловський ще у 1901 році. Саме будівництво розпочалося у 1910 році, а освятили будівлю тільки у 1929 році. Причин надмірної тривалості будівництва декілька. По-перше, щоб звільнити місце для нової будівлі, потрібно було розібрати руїни старого костелу. По-друге, під час Першої світової війни роботи довелося зупинити. По-третє, під час війни храм був сильно пошкоджений і розграбований, тому роботи почалися спочатку.
Після освячення костел приймав прихожан всього лиш 15 років. У 1944 році радянська влада закрила храм та перетворила його на склад. Згодом у костелі відбулася пожежа, яка сильно пошкодила будівлю. В результаті у 1989 році парафіянам повернули напівзруйновану споруду. На щастя, небайдужі меценати сприяли відновленню храму. Тож сьогодні віряни можуть приходити сюди на богослужіння.
