Początki chrześcijaństwa w Kamieńcu i okolicznych miejscowościach datowane są na połowę XIII stulecia. Obszar, na którym lokowano Kamieniec, do reformacji był własnością kapituły pomezańskiej. Przed reformacją mieszkańcy Kamieńca, wówczas Habersdorf, przynależeli do parafii w Suszu. Przed reformacją w Kamieńcu nie było świątyni. Pierwszą świątynię wybudowano w Kamieńcu na początku XVII stulecia, zaś pierwszym stałym duszpasterzem Kościoła luterańskiego był Andrzej Kofnatius. Złoty okres w dziejach Kamieńca przypadł na XVIII stulecie, to wówczas wzniesiono nową świątynię i pałac. Od roku 1718 dotychczasowa nazwa Habersdorf została zamieniona na Finckenstein i w takim brzemieniu przetrwała do końca II wojny światowej. Od roku 1945 nosi nazwę Kamieniec. Świątynię luterańską w Kamieńcu i Olbrachtowie przejął do kultu katolickiego w roku 1946 ks. Stanisław Baranowski, proboszcz parafii p.w. św. Rozalii w Suszu. Ks. bp Tomasz Wilczyński, biskup diecezji warmińskiej, w 1957 r. utworzył nową parafię w Kamieńcu, pierwszym stałym duszpasterzem parafii rzymskokatolickiej w parafii kamienieckiej mianowano ks. Lucjana Gelerta. W 1994 r. parafia pomniejszyła się o wiernych skupionych wokół kościoła w Olbrachtowie. Od tego czasu świątynię obsługują duchowni z Susza. Ks. proboszcz Wiesław Szymankiewicz w 1989 r. wybudował kaplicę dojazdową p.w. Dobrego Pasterza w Lubnowych i w byłej szkole w 1992 r. zorganizował punkt kapliczny p.w. św. Brata Alberta w Bornicach.