W 1984 r. na audiencji w Watykanie był ks. Franciszek Warzecha ze swymi rodzicami. Gdy powiedzieli Janowi Pawłowi II, że pochodzą z Okleśnej, Ojciec Święty wspomniał: „Tam jest taka kapliczka w lesie...”.
Okleśna leży w dolinie Wisły, w pięknej okolicy na skraju Rudniańskiego Parku Krajobrazowego, w pobliżu Alwerni. Wioska należała do znacznie od niej oddalonej parafii Poręba-Żegoty. Życie duchowe mieszkańców toczyło się więc przy niewielkiej miejscowej kaplicy pw. Najświętszego Imienia Maryi, na skraju lasu, gdzie w każdą niedzielę przybywał ksiądz, aby odprawić Mszę św. Zimą przywożono go na saniach, latem furmanką. Ks. Franciszek Warzecha przy tej kaplicy odprawił swoją Mszę św. prymicyjną.
O budowie kościoła myślano tu już w latach 50. XX wieku, ale nie udało się pokonać trudności stawianych przez ówczesne władze komunistyczne. Starania o prawne zezwolenie rozpoczął w 1977 r. wikary ks. Józef Hojnowski, który swą energią i zapałem zachęcił ludzi do dzieła budowy świątyni.
Metropolita krakowski kard. Karol Wojtyła, informowany na bieżąco o całej sprawie, 14 maja 1977 r. po południu, w czasie wizytacji parafii Poręba-Żegoty, odprawił Mszę św. przy kapliczce w Okleśnej. Nad wejściem umieszczono wówczas napis: „Błogosław budowie kościoła”. Ks. Hojnowski pamięta, że w kazaniu Ksiądz Kardynał zachęcał ludzi do dalszych starań, aby kościół powstał. Mówił, że wprawdzie nie jest łatwo murować ściany, ale oprócz nich, nie żałując trudu, trzeba równocześnie budować ten najważniejszy Kościół - we wspólnotach ludzi, w ich sercach. W trzy lata później, 18 sierpnia 1980 r., Okleśna otrzymała zgodę na budowę świątyni.
Od tego momentu, mimo wielu trudności, sprawy potoczyły się szybko. Kościół pw. Matki Bożej Częstochowskiej zbudowano w latach 1981-83, na kamieniu węgielnym z grobu św. Stanisława Biskupa i Męczennika, poświęconym przez metropolitę krakowskiego kard. Franciszka Macharskiego. W 1991 r. poświęcił on też kościół i ofiarował obraz Patronki do ołtarza głównego.
Budowniczym i pierwszym proboszczem został ks. Kazimierz Gunia. Nadzór nad budową prowadził mgr inż. Stefan Rożnawski.
Konsekracji świątyni dokonał 7 września 2008 r. obecny metropolita krakowski kard. Stanisław Dziwisz. Byli też obecni przedstawiciele Fundacji Szlaki Papieskie, Okleśna jest bowiem wpisana w Szlak Miejsc Papieskich na Ziemi Chrzanowskiej, który został otwarty 2 kwietnia 2006 r. w Mętkowie.
Po Mszy św. konsekracyjnej wszyscy uczestnicy - wraz z kard. Dziwiszem i obecnym ks. prob. Franciszkiem Pacaną - udali się w procesji do starej kapliczki, przy której rozpoczęła się przed laty historia parafii. Teraz postawiono obok niej głaz papieski z okolicznościową tablicą i krzyżem w kształcie papieskiego pastorału, a samą kapliczkę starannie odnowiono.