Современное здание костела Святых Петра и Павла в Каменце было построено недавно, в 1990-х годах. Но история храма началась гораздо раньше.
Первое здание костела было возведено в 1501 году. По некоторым документам, средства на этот храм пожертвовал князь ВКЛ. Костел был полностью перестроен в 1723-м: новый деревянный храм имел кирпичный фундамент, различные элементы декора и на те времена выглядел весьма богато.
В 1924 году в здание попала молния, и оно сгорело, причем там быстро, что из костела практически ничего не удалось вынести. Сохранилась лишь стоявшая неподалеку звонница, которую местные жители перестроили и стали проводить в ней мессы. Новый кирпичный храм, больше и краше прежнего, начали возводить в 1930-х годах, но в 1939-м пришла советская власть, и костел не был достроен. А каплицу уничтожили бульдозером ночью в 1961 году, пока прихожане спали и не догадывались о происходящем.
Строительство современного костела началось в 1992 году. В храме раньше был большой архив и библиотека, некоторые документы и иконы удалось вернуть. Сегодня костел действует и принимает прихожан.