Początki kościoła w Tanowie datuje się na 1947 r. Na potrzeby kościoła adoptowano budynek, który w przeszłości nie był przeznaczony na cele sakralne. Przed II wojną światową wykorzystywano go jako gospodę, a stacjonujący tu po zakończeniu konfliktu Rosjanie urządzili w nim kino. Po tym jako nowo przybyli osadnicy urządzili w tym budynku świątynię, poświęcenie tego obiektu jako kościoła pw. Najświętszego Serca Pana Jezusa nastąpiło 7 maja 1947 r. Od 1951 r. świątynia w Tanowie była kościołem filialnym parafii pw. Niepokalanego Poczęcia Najświętszej Maryi Panny w Policach. Następnie przeszła pod jurysdykcję parafii Wniebowzięcia Najświętszej Maryi Panny, pod którą pozostała do 1990 r.
Obecny kościół ma kształt prostokąta z wyodrębnionym prezbiterium, do którego przylega zakrystia. W przedsionku zlokalizowane są wejścia do kancelarii parafialnej oraz do wykorzystywanej do celów duszpasterskich salki. Do wyposażenia wnętrza świątyni użyto częściowo zachowane elementy z kościoła, wybudowanego w XIX wieku na wzgórzu, a rozebranego niedługo po II wojnie światowej. Należy do nich czasza ambony z postaciami czterech Ewangelistów, zawieszony na ścianie barokowy anioł z muszlą pierwotnie znad chrzcielnicy, żyrandol i dwa anioły. Witraże znajdujące się w kościele są współczesne. Obok kościoła stoi drewniana szkieletowa dzwonnica z 1807 r., z jednym XIX-wiecznym dzwonem.
Samodzielna parafia w Tanowie powstała 25 grudnia 1990 r. Administrowali nią księża proboszczowie Franciszek Kamiński (1990-94) i Jan Faron (1994-2000). Od 25 sierpnia 2000 r. do marca 2013 r. proboszczem był ks. Włodzimierz Olszewski. Od 17 marca 2013 roku proboszczem był ks. Marcin Madej. Od 1 września 2023 r. do 20 października 2025 r. administratorem był ks. Ryszard Taraszkiewicz. Od 20 października 2025 r. proboszczem parafi jest ks. dr Tomasz Pieczyński.
Parafia Tanowo nie jest wielka, liczy około 2300 mieszkańców. Są to głównie mieszkańcy Tanowa. Jedenaście innych miejscowości to osady leśne, zamieszkiwane przez ludzi często w podeszłym wieku, związanych wcześniej pracą w lasach Puszczy Wkrzańskiej. Najdalej do kościoła mają parafianie z odległego o 18 km Dobieszczyna. Msza św. w niedzielę odprawiana jest w Tanowie o godz.: 9.00, 11:00 i 18.00. W dzień powszedni w kościele parafialnym Msza św. jest o godz. 18.00 (oprócz poniedziałków). W październiku 2017 roku w Tanowie rozpoczęto budowę nowego kościoła i plebanii, na placu usytuowanym centralnie w środku wsi.
Administracyjnie do parafii przypisana jest także kapliczka leśna pw. Matki Boskiej Częstochowskiej w Bartoszewie, gdzie w okresie letnim o godz. 12:30 odprawiana jest niedzielna Eucharystia.