Zmiana nastąpiła w 1789 roku, kiedy Stobierna wraz z Wólką pod Lasem oraz przysiółkami Grond i Gęsiówka zostały wydzielone z parafii Łąka. W tym samym roku rozpoczęto budowę drewnianego kościoła Podwyższenia Krzyża Świętego, który konsekrowano w 1847 roku. Inicjatorem tej budowy był Benedykt Józef Grabiński, właściciel dóbr sokołowskich. Niestety, kościół ten został zniszczony przez pożar w drugi dzień Świąt Wielkanocnych w 1890 roku, co było dużym ciosem dla społeczności parafialnej.
Mimo tej tragedii, dzięki determinacji ówczesnego proboszcza, ks. Stanisława Nyrkowskiego, oraz zaangażowaniu mieszkańców, już rok później udało się wybudować nowy kościół, tym razem murowany, w stylu neogotyckim z czerwonej palonej cegły. Dedykacja nowej świątyni Niepokalanemu Sercu Maryi nastąpiła 31 maja 1899 roku, za sprawą bp. Józefa Sebastiana Pelczara, Biskupa Przemyskiego.
Rozwój parafii nie zatrzymał się na tym etapie. W latach 1956-1993, dzięki wysiłkom ks. prałata Mieczysława Szewczyka, w Wólce Podleśnej zbudowano kościół p.w. Św. Jadwigi Królowej, który w 1985 roku stał się siedzibą nowo utworzonej parafii. Inicjatywa ks. Szewczyka doprowadziła również do budowy budynku katechetycznego w Stobiernej – Krzywe, który później został przemieniony w kaplicę i poświęcony w 1992 roku przez bp. Kazimierza Górnego, otrzymując tytuł bł. Józefa Sebastiana Pelczara.
W 1993 roku proboszczem został ks. Józef Pasiak, który zainicjował liczne prace konserwatorskie i renowacyjne, dotyczące zarówno wnętrza kościoła, jak i plebanii oraz kontynuował rozbudowę infrastruktury parafialnej. Jego działania zaowocowały gruntownym remontem i rozbudową kaplicy w Stobiernej – Krzywe, która w roku 2000 została ponownie poświęcona przez bp. Kazimierza Górnego, tym razem jako świątynia pw. św. Józefa Sebastiana Pelczara.
Historia parafii w Stobiernej jest przykładem niezłomności i wiary jej mieszkańców, którzy mimo różnych przeciwności, potrafili zawsze zjednoczyć się wokół swojej wspólnoty i miejsc kultu, budując i odbudowując, aby zachować duchowe dziedzictwo dla przyszłych pokoleń.