Parafia powstała w 1604 r. Biskup krakowski Bernard Maciejewski erygował parafię Grębów mianując pierwszym proboszczem ks. Jana Potocznego, który rozpoczął budowę kościoła parafialnego. Kościół ten był poświęcony w 1636 roku, spłonął w 1770 r. Po nim wybudowano drugi drewniany, który służył parafii do rozpoczęcia budowy obecnego kościoła murowanego w 1912 roku. Obecny kościół budował ks. Józef Kasprzycki, który był proboszczem w latach 1902-1925. Dnia 26 listopada 1922 r. biskup K. Fischer z Przemyśla dokonał uroczystego poświęcenia nowego kościoła. Kościół wybudowany w stylu neogotyckim, trzy nawowy, dwa przedsionki, wieża zakończona dachem dwuspadowym. Nawa główna o wysokości 13,5 m, boczne 7,5 m, szerokość nawy gł. 10 m, naw bocznych 3,5 m. Wieża wys. 42 m, dł. 8 m, szer. 7 m. Ołtarz główny wykonany z drzewa dębowego w latach 40-tych z obrazem Matki Bożej Królowej Pokoju. Dwa boczne ołtarze również z drzewa dębowego, budowane w tym samym czasie, w jednym obraz św. Wojciecha, w drugim św. Andrzeja Boboli. Ołtarz w bocznej nawie najprawdopodobniej z XVII wieku w stylu barokowym z obrazami Najświetszego Serca Pana Jezusa i św. Franciszka z Asyżu. Organy z roku 1953 (22-głosowe). Kościół został gruntownie odrestaurowany w latach 1991-1992. W 1991 r. pokryto dach blachą aluminiową, wymieniono częściowo konstrukcję dachową, pomalowano boczne nawy, uzupełniając tynki. W 1992 roku przeprowadzono wewnętrzny remont - centralne ogrzewanie, nowa polichromia i odnowienie wszystkich ołtarzy. Parafia posiada akta parafialne od 1950 roku.