Wybudowany został w 1993 roku w miejsce przedwojennej kaplicy murowanej, która podczas działań wojennych została zburzona. Wolą miejscowej ludności była jej odbudowa, jednakże władza ludowa nie dała na to zgody. Współczesna budowla wznoszona była również jako duża kaplica lecz powołana została w 1995 roku jako Samodzielny Ośrodek Duszpasterski p.w. Narodzenia NMP. Biskup Ełcki Wojciech Zięba 8 września pobłogosławił ją jako kościół rektoralny, a następnie dekretem z 15 czerwca 1998 roku erygował Rzymskokatolicką Parafię p.w. Narodzenia Najświętszej Maryi Panny w Żarnowie anulując tym samym prawa Samodzielnego Ośrodka Duszpasterskiego.