Впервые Каменка упоминается во второй половине 16 века, как имение на границе Гродненского и Лидского поветов. В 1580 году здесь был образован католический приход, в то же время был построен деревянный костёл. Внешний вид деревянного костела известен по фотографии начала ХХ века. На его месте в 1908 году построен современный костёл. Во дворе, на месте прежнего алтаря установлен каменный крест.

Костёл – памятник архитектуры неоготики. Главный объём храма прямоугольный в плане, накрыт двухскатной крышей. Главный вход оформлен порталом, над которым расположены окно-роза и ниша со скульптурой. Двери отделаны художественной ковкой.

Примечательно, что именно в Каменском костёле крестили польскую писательницу Элизу Ожешко. В честь этого события в современном храме установлена мемориальная доска.