Parafia greko-katolicka w Gładyszowie została ufundowana 23 września 1671 roku przez Jana Wielkopolskiego, z uwagi na to, że większość mieszkańców tego obszaru wyznawała właśnie ten obrządek. Jednak po przesiedleniu Łemków na zachód Wisły, na terenie parafii zaczęła dominować ludność rzymskokatolicka. W reakcji na te zmiany, w 1947 roku do Gładyszowa przybył ks. Józef Grzyb. Rok później, w 1948, utworzono placówkę duszpasterską, którą administrował ks. Stanisław Cierniak, obejmującą kilka miejscowości, z łączną liczbą 987 wiernych.

Parafia Gładyszów

29 grudnia 1951 roku biskup Jan Stepa oficjalnie erygował parafię w Gładyszowie. Po 1956 roku Łemkowie zaczęli wracać, a od 1961 roku do parafii przyjeżdżał ks. Jan Milczyński, greko-katolik, który sprawował liturgię dla tej społeczności. W 1967 roku władze państwowe zakazały działalności duchownych greko-katolickich.

6 marca 1974 roku bp Jerzy Ablewicz utworzył nową parafię w Smerekowcu, obejmującą kilka okolicznych miejscowości. W 1985 roku, dzięki zgodzie bp. Ablewicza, liturgia greko-katolicka została wznowiona w Gładyszowie. Dzieci greko-katolickie otrzymały także oddzielną katechezę.

25 sierpnia 1996 roku parafię przejęli ojcowie ze Zgromadzenia Najświętszych Serc Jezusa i Maryi oraz Wieczystej Adoracji Najświętszego Sakramentu Ołtarza. Na terenie parafii znajdują się dwa kościoły: drewniany kościół Narodzenia św. Jana Chrzciciela w Gładyszowie, poświęcony w 1938 roku, oraz kościół w Krzywej, poświęcony Niepokalanemu Poczęciu Najświętszej Maryi Panny, wybudowany w 1924 roku. W 2006 roku Zgromadzenie Księży Misjonarzy Najświętszych Serc zakończyło posługę w parafii, która powróciła pod opiekę księży diecezjalnych.