Pierwsza wzmianka o istnieniu parafii w Kamieńcu pochodzi z 1451 roku. W dokumencie kanonika katedralnego Pawła z Krakowa z 7 czerwca tegoż roku znajduje się zapis mówiący o śmierci proboszcza Mikołaja z „Kamyenz”.
W czasie wizytacji parafii w 1679 roku zapisano, że kościół w Kamieńcu poświęcono w 1413 roku. Według historyków sztuki początków obecnego kościoła należy się doszukiwać ok. 1487 roku. W latach 1498 - 1499 mieszkańcy w Księżym Lesie zbudowali kościół pw. św. Michała Archanioła, nie wiadomo jednak, czy dla kościoła tego był przewidziany samodzielny proboszcz, jak wskazywałby spis świętopietrza z 1447 roku. Około 1570 roku oba kościoły znalazły się w rękach protestanckich. Pozostałością po tamtych czasach jest wmurowany w ścianę prezbiterium nagrobek dwojga dzieci z rodziny Sedlnickich: Jana (zmarłego w 1573 roku) i Małgorzaty (zmarłej dziesięć lat później). Na początku XVII wieku Kamieniec, Karchowice i Księży Las zostały przyłączone do luterańskiej parafii w Zbrosławicach. W 1629 roku parafia w Kamieńcu stała się znów katolicka.
Kościół parafialny poddano gruntownym remontom w latach 1860 - 1870, 1939 i po pożarze w 1986 roku. W 1905 roku kościół w Księżym Lesie powiększono o murowane wejście. W 2015 roku wykonano remont drewnianej konstrukcji elewacji południowej kościoła, w ramach którego konieczna okazała się całkowita rekonstrukcja bocznej kaplicy z XVIII wieku.
Budynek plebanii został wybudowany w latach 1883 - 1889 przez mistrza budowlanego P. Walthera z Pyskowic. Od końca XVII wieku w Kamieńcu znajdował się niewielki przytułek dla biednych. W 1901 roku hrabia Rudolf Strachwitz ufundował prywatny szpital („Rudolf-Spital”), do którego sprowadzono siostry boromeuszki z Trzebnicy.