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