Kościół usytuowany jest na niewysokim wzgórzu przy zjeździe z drogi wojewódzkiej nr 114, łączącej Police z Nowym Warpnem. Nie jest on widoczny z drogi, znajduje się w zachodniej części wsi, na końcu wąskiej uliczki. Teren otaczający świątynię pełnił niegdyś funkcję cmentarza, po którym dziś nie ma już żadnego śladu.

Zabytkowy ryglowy kościółek pw. Matki Boskiej Częstochowskiej w Warnołęce o kubaturze 526 m3 i powierzchni zabudowy 140,7 m2 został prawdopodobnie wzniesiony w XVIII wieku, na co może wskazywać data umieszczona na dzwonie, wskazująca na rok 1727. Pierwotnie była to świątynia protestancka, po II wojnie światowej, 26 sierpnia 1946 poświęcona jako rzymskokatolicka, stanowi filię parafii w Nowym Warpnie. Świątynia, wraz z otoczeniem, znajduje się w rejestrze zabytków nieruchomych. Wzniesiony na planie prostokąta kościół usytuowany jest na niskiej podmurówce, a piękna szachulcowa konstrukcja wyróżnia go na tle krajobrazu. W zachodniej części kościoła usytuowana jest strzelista wieża o konstrukcji szkieletowej, zwieńczona złotą kulą i krzyżem. Do kościoła wchodzi się od strony zachodniej, natomiast wejście na ogrodzony teren znajduje się od południowego-wschodu. Wokół kościoła wiodą brukowane alejki, a tuż za bramą wejściową ustawiony został wielki drewniany krzyż. Nabożeństwa odprawiane są tutaj w każdą niedzielę o godz.11.00. Poza tym, że kościół spełnia funkcję kultową, od czasu do czasu mają tu również miejsce różne wydarzenia kulturalne, tj. koncerty czy wystawy. Dostępny dla osób niepełnosprawnych, płaski teren.