Kościół znajduje się w Jeleninie pod numerem 33. Do miejscowości najłatwiej dotrzeć trasą numer 20 Szczecinek - Czaplinek.

Kościół pw. Niepokolanego Poczęcia NMP został wzniesiony w 1887 roku. Jest to świątynia w stylu neogotyckim. Jak przystało na ten styl, jest to budynek okazały, widoczny z daleka. Został zbudowany z czerwonej cegły. Okna i drzwi wykończone są ostrołukowo. Przed kościołem znajduje się duży drewniany krzyż oraz metalowa dzwonnica z dzwonem z 1794 roku.

Dawniej był to kościół ewangelicki, obecnie jest rzymsko-katolicki. Został poświęcony w 1945 roku. Parafia posiada swoje filie w Jeleniu, Sitnie, Krągach, a także kaplicę w Mosinie.