Pierwsza wzmianka o parafii i kościele pochodzi z 1346 r. Pierwotny kościół parafialny był drewniany. W 1660 r. wzniesiono nowy drewniany kościół. Obecna świątynia murowana została zbudowana w latach 1681-1691. Ufundował ją, wdzięczny za cudowne uzdrowienie, starosta biecki Franciszek Szembek.
Kościół ma nawę prostokątną, trójprzęsłową, a prezbiterium prawie kwadratowe. Ołtarz główny jest barokowy, ołtarze boczne - rokokowe. Szczególnie warto zobaczyć cudowny obraz Matki Bożej Zielenieckiej, z którego słynie sanktuarium, a który koronował papież Jan Paweł II.
Tuż obok kościoła znajduje się przepiękna droga krzyżowa, której stacje rozrzucone są na obszarze 3 ha. Figury do poszczególnych stacji wykonano z brązu w skali 1:1.