Kościół znajduje się przy ulicy Kościelnej w centralnej części miejscowości. Do Żółtnicy można dojechać trasą krajową numer 11 Szczecinek - Poznań. Jadąc od Szczecinka należy skręcić w lewo w oznakowaną drogę, Omulna, Żółtnica.

Kościół w Żółtnicy wybudowany w latach 1819-1821. Jest to kościół ryglowy, zbudowany na niewielkim wzgórzu. W 1830 roku został doposażony w dzwonnicę. Remont kościoła został przeprowadzony w roku 1924, a w 1966 została dobudowana kruchta. Obok kościoła znajduje się cmentarz, a właściwie jego pozostałości, znajduje się on przy bramie głównej po lewej stronie, są to metalowe rzeźbione krzyże z niemieckimi napisami.