Kościół Niepokalanego Serca NMP zlokalizowany jest w centrum miejscowości Barlinek, przy ul. Kościelnej. Świątynia znajduje się w odległości ok. 350 m Jezioro Barlineckie.

Kościół wzniesiony został z cegły w XIII w., w najwyżej położonej części starego miasta. Po świątyni pozostały tylko granitowe ciosy umiejscowione w dolnej partii wieży, a także w cokole. Gotycki portal główny pochodzi z XV w. Znajdują się w nim wgłębienia, które służyły do rozniecania ognia w Niedzielę Wielkanocną. Po pożarze w 1982 r. świątynie odbudowano i uzyskała ona obecny kształt trójnawowej bazyliki.