Kościół znajduje się po starej stronie miejscowości, na wzgórzu, przy głównej ulicy Pokrzywnicy - Al. Jana Pawła II. Pobudowany został w miejscu istnienia czterech innych kościołów.
Obecna jednonawowa świątynia wzniesiona została w stylu nowoczesnym, posiada wysoką dzwonnicę w kształcie krzyża, która jest najwyższym elementem architektonicznym w miejscowości. Przy kościele mieści się Grota Najświętszej Maryi Panny oraz Droga Krzyżowa w formie parku.
Pierwotnie w miejscu obecnej świątyni stał kościół drewniany, który funkcjonował do końca XVII w. Następna świątynia została zbudowana ok. 1690 r. W 1852 r. z powodu znacznego zniszczenia część kościoła została rozebrana. Nowy, murowany wzniesiono w 1881 r., lecz został on doszczętnie zniszczony w czasie II wojny światowej (1944). W kolejnych latach Msze odprawiono w baraku, który służył jako kaplica. Dopiero w 1978 r. ksiądz kanonik Józef Kanicki rozpoczął budowę nowego kościoła na kamieniu węgielnym poświęconym przez papieża Jana Pawła II. Prace trwały do 1984 r.