Być może już w IX – X w. na terenie dzisiejszej wsi istniał jakiś drewniany kościół. W dokumentach biskupstwa ostrzyhomskiego (katalog kardynała Pazmányia) tutejsza parafia, wymieniana pod nazwą Kemenicz między starymi farami archidiakonatu tekovskiego, uznawana jest za „starodawną”Wg strony wsi Kamenec pod Vtáčnikom . Najstarsza wzmianka pisemna o samej osadzie pochodzi z roku 1355, kiedy to wspomniany jest Horný Kamenec. Z jego terenu później wydzielił się Dolný Kamenec, wspominany po raz pierwszy w 1518 r. W 1435 r. wieś otrzymała od króla rodzina Kostolányi, która jeszcze przed 1500 r. zbudowała dzisiejszy kościół. W roku 1632, gdy Kostolányiowie przeszli na luteranizm, również kościół przejęli duchowni protestanccy. Władali nim do roku 1685, kiedy wygnany został ostatni protestancki kaznodzieja nazwiskiem Sabatko. Aktywna rekatolizacja, prowadzona w XVII i XVIII w. przez jezuitów sprawiła, że dziś ogromna większość mieszkańców wsi identyfikuje się z kościołem rzymskokatolickim.