Этот неоготический храм был построен по проекту известного архитектора Теодора Таловского, который спроектировал почти сто костелов, а также ряд гражданских сооружений. Наиболее известная его работа это костел св. Елизаветы во Львове.
Костел начали строить лишь в 1910 г., хотя проект был готов уже в 1901 г. Строительство прервалось из-за первой мировой войны. Освящение костела состоялось в 1929 г.
На стене у входа памятная табличка напоминает о посещении храма классиком польской литературы Генрихом Сенкевичем.
Костел был действующим до 1944 г. Тогда же его закрыли, и начали использовать как зернохранилище, мебельный склад, книжный и т.п. В 1969 г. от пожара пострадала башня костела, и он начал постепенно разрушаться.
В 1989 г. костел передали местной римо-католической общине. Реставрация была проведена на средства общины и меценатов.
В 1997 г. в храм перенесли копию иконы Исуса Милятинского. В Украину ее привезли из Рима еще в XVII ст.
Ратуша находится в центре города.
Это двухэтажное, в виде четырехугольника сооружение, к которому пристроена массивная трехэтажная башня. На башне установлены часы с циферблатом, диаметр которого более 1 м.
Часы отремонтировали и с 15 февраля 2012 г. они вновь работают.
На уровне первого этажа башни размещен герб города Камянка-Бугская.
Ратуша и башня не отличаются богатством декора, в целом сооружение выглядит несколько массивным и даже строгим. Но впечатление это сглаживается оригинальной крышей башни. Она островерхая, четырехскатная с изящной башенкой.
Ратуша построена до Первой мировой войны. В свое время тут размещались:украинская школа, театральный кружок, хор, общество «Украинская беседа».
Сейчас здание ратуши используется по предназначению — здесь находится городской совет Каменки-Бугской.
Церковь Рождества Богородицы была построена на месте старой деревянной в 1882 г. благодаря усилиям отца Михаила Цегельского.
Существует легенда, что именно на месте этой церкви, когда по лесу проезжал Юрий Струмило, на липе появилось изображение Богородицы, и кони упали перeд ним. Это событие способствовало строительству на этом месте вначале часовни, а потом и церкви, куда и поместили икону. Икона Каменко-Струмиловой Матери Божьей была известна многочисленными исцелениями и чудесами.
В середине ХІХ ст. деревянная церковь находилась в плохом состоянии, поэтому решили ее разобрать, и построить новую, каменную.
Церковь св. Николая (1667) с колокольней (1762) являются ценными памятниками деревянной народной архитектуры.
За время своего существования храм несколько раз обновлялся и реставрировался. Церковь трехсрубная, трехкупольная, построена из сосновых брусьев. Ее пространственное решение является типичным для украинских деревянных церквей.
В храме находится пятиярусный иконостас XVII ст. К сожалению, многие его иконы утрачены.
Интерьер церкви обновлялся в 1898 г. Тогда переделали иконостас и боковой алтарь. В 1905 г. церковь обновил маляр Иосиф Сидорович. Он является автором клеевой настенной росписи. Также он отреставрировал иконостас и три алтаря, написал пять новых икон, в том числе — икону св. Николая.