Kościół parafialny pw. MB Królowej Polski w Jastkowie został wybudowany w 1933 roku, kiedy to okoliczne wsie zostały wyodrębnione z parafii Garbów i utworzona została parafia w Jastkowie. Jego budowniczym był cieśla z nieodległego Żyrzyna. Natomiast już 26 sierpnia1933 roku kościół został poświęcony przez biskupa M. Fulmana.

Kościół praktycznie w całości jest wykonany z drewna, posiada 3 nawy, zakrystia znajduje się przy prezbiterium, natomiast od frontu góruje wieża. Początkowo świątynia była bez praktycznie żadnego wyposażenia, dopiero w latach 1959-66 sukcesywnie wykonywano wystrój kościoła. W środku znajdują się trzy drewniane ołtarze. Pierwszy ołtarz główny Św. Krzyża, drugi w prawej nawie stylizowany na styl góralski ołtarz Miłosierdzia Bożego, który został poświęcony w 1988 r. przez biskupa Jana Śrutwę, i trzeci w lewej nawie MB Częstochowskiej również stylizowany na styl góralski. Również drewniana jest znajdująca się w kościele chrzcielnica.

Na placu obok kościoła, po prawej stronie głównego wejścia znajduje się drewniana wolnostojąca dzwonnica wykonana w stylu zakopiańskim, która zbudowana została przez jednego z miejscowych cieśli. Wiszą w niej 3 dzwony pochodzące z Przemyśla i konsekrowane w 1950 roku przez biskupa Piotra Kałwę.

Obecnie czynione są starania do odzyskania gruntów odebranych parafii w roku 1961, z naruszeniem obowiązującego wtedy prawa, aby wybudować nowy większy kościół. Zwłaszcza że liczba ludności gminy wzrosła o ponad 30% co wiąże się ze wzrostem liczby wiernych, to obecna świątynia staje się zbyt ciasna, zwłaszcza podczas większych świąt i uroczystości religijnych.