Wieś Cieniawa leży przy podkarpackiej trasie w odległości 13 km od Nowego Sącz i 8 km od Grybowa, u stóp góry zwanej Rosochatką (754 m.n.p.m.). Kościół położony jest na wysokości 535 m.n.p.m. Jest to obecnie jedyna miejscowość w Polsce o tej nazwie

Cieniawę założono w roku 1364 w niewyrobionych borach należących do Nowego Sącza, w którym Paweł, wójt sądecki, wyznaczył miejsce uczciwemu Mikołajowi do założenia Cieniawy i Mszalnicy. Od początku należała do parafii Mystków, gdzie pierwszy kościół zbudowano przed rokiem 1464. Obecny kościół w Mystkowie (widoczny na sąsiednim wzgórzu) zbudowano w latach 1905 – 1910

W roku 1845 Cieniawa liczyła 840 mieszkańców (obecnie liczy niewiele ponad 1500). Podczas rabacji (rok 1846) chłopi nie poszli za podszeptem zaborczych władz i historia nie notuje przykrych wypadków z tego roku. Przyczyniła się do tego niewątpliwie życzliwa postawa dworu. Przez wieki Cieniawa wraz z Mystkowem należała do diecezji krakowskiej. Pierwszą wizytację z Tarnowa (diecezja w 1786 roku) przeprowadził bp Florian Amand Janowski już w 1788 roku, ponieważ do kościoła w Mystkowie była długa i niewygodna droga, dlatego mieszkańcy Cieniawy korzystali często z posługi duszpasterskiej kapłanów w Ptaszkowej

Z tego powodu już dawno myśleli o budowie własnego kościoła. W międzyczasie wybudowali pierwszą szkołę (rok 1891). W okresie Międzywojennym wybudowano nowy budynek szkoły, istniejący do dziś, a rozbudowany w latach 1922 – 1955

Na poważne ożywienie gospodarcze i kulturalne, wpłynęła budowa kolei żelaznej, która przebiega przez południową część Cieniawy. Jej otwarcie nastąpiło w roku 1876, a elektryfikacja 110 lat później, czyli w roku 1986

Po II wojnie światowej mieszkańcy wsi wybudowali Klub Rolnika z obszerną salą widowiskową, nową remizę OSP, zelektryzowali wieś, doprowadzili wodę do wszystkich domów jak też nastąpiła gazyfikacja wioski

W roku 1980 po przeprowadzonej wizytacji, bp Józef Gucwa nakazał odprawianie Mszy św. w każdą niedziele ( najpierw w domu prywatnym nr 18 ). W tym samym roku, jesienia uruchomiono kaplicę, za zgoda władz gminnych i kościelnych, remontując dawny dom nauczyciela. 1 września 1981 bp Jerzy Ablewicz powołuje do istnienia parafię w Cieniawie. Konieczna jest budowa kościoła. Plany kościoła, plebani, dzwonnicy, cmentarza i kaplicy cmentarnej przygotowuje mgr inż. Jan Okowiński z Nowego Sącza. Kierownictwo robót obejmuje inż. Kazimierz Kogut- mieszkaniec Cieniawy. W przeważającej mierze wszystkie prace jak też strone finansową wzięli na siebie mieszkańcy Cieniawy

Budowę kościoła rozpoczęto 27 maja 1982, kamień węgielny pod budowę poświęcił bp Jerzy Ablewicz 2 października 1982 roku, a jesienią tegoż roku wykończono dolny kościół rezygnując z dawnej kaplicy. Poświecenia kościoła, budynku plebani i cmentarza dokonał ten sam Biskup 27 października 1985 roku, czyli po trzech latach i 5 miesiącach budowy. Dzwonnicę z dzwonami poświęcił 9 września 1990 roku bp Józef Gucwa. Kaplicę cmentarną poświęcił w roku 2000 bp Jan Styrna

Kościół ma 33 m. długości, 15 m. szerokości, a w kaplicach 21 m. Do szczytu krzyża jest 35 m ., linia kalenicy przebiega na wysokości 21 m, a wewnątrz w najwyższym punkcie jest 16 m wysokości. Powierzchnia kościoła, widoczna dla wiernych wynosi 496 m2 , powierzchni okien ok. 128 m2. Dolny kościół służy w okresie zimowym, gdzie wierni spokojnie się mieszczą. Jest też pod kościołem obszerna piwnica gospodarcza. Ogrodzenie kościoła i chodnik wykonano w latach 90 – tych XX wieku.

        

   

W Kościele z bardziej wartościowych rzeczy na uwagę zasługują:

Drzwi wejściowe (czworo) zaprojektowane przez inż. Jana Okowińskiego, a wykonane w r. 1985 przez miejscowych stolarzy: Jana Michalika, Władysława Czerneckiego i Władysława Koguta.

Kamienne kropielnice (dwie) przy głównym wejściu wykonane w r. 1985 przez Ryszarda Ogorzałka z Cieniawy.

Drewniany wizerunek Ukrzyżowanego Chrystusa przy głównych drzwiach wykonany przez rzeźbiarza (nieznanego z imienia) na Lubelszczyźnie.

Wizerunek św. Franciszka na płótnie zawieszony na balustradzie chóru kościelnego – nieznanego pochodzenia.

Ławki z drewna bukowego wykonane przez cieniawskich stolarzy: Józefa Michalika, Władysława Koguta, Czesława Gaborka i Władysława Czerneckiego.

Konfesjonały (dwa) z drewna dębowego wykonane przez Jana i Józefa Michalików oraz Władysława Koguta i Stanisława Ogorzałka – wszyscy są mieszkańcami Cieniawy.

Stacje Drogi Krzyżowej zaprojektowane i wykonane przez L. Damiana z Grybowa w 1986 r.

Kamienna chrzcielnica wykonana z dwóch bloków kamiennych przez Ryszarda Ogorzałka z Cieniawy.

Wizerunek Matki Bożej Częstochowskiej na płótnie w prawej kaplicy, zakupiony za pośrednictwem sklepu “Veritas” w Tarnowie w 1987 r.

Obrazy na płótnie 'Ukrzyżowanie', 'Jezu Ufam Tobie' i 'Pan Jezus uwięziony' namalowane i podarowane dla tutejszego kościoła przez R. Kmaka z Białej Niżnej k/Grybowa.

Wizerunek Matki Bożej Częstochowskiej wyrzeźbiony w kamieniu z okazji Nawiedzenia Obrazu M.B. Częstochowskiej w r. 2001 przez Ryszarda Ogorzałka z Cieniawy.

Tabernakulum z pół szlachetnych materiałów wykonane przez Kazimierza Kruczka i Czesława Gaborka z Cieniawy.

Obraz św. Franciszka z Asyżu na płótnie umieszczony w zakrystii a pochodzący z 1873 r. (Dziewiański).

Płaskorzeźba Ostatniej Wieczerzy na frontonie drewnianego ołtarza w dolny kościele wykonana przez Kunickiego z Mszalnicy w 1985 r.

Figura św. Franciszka w głównym ołtarzu wraz z motywem roślinnym wyrzeźbiona przez Augusta Pogwizda i Wiesława Szyszkę z Paszyna w 2000 roku.

Wizerunek Chrystusa Ukrzyżowanego (wiszący w zakrystii) wykonany w drewnie przez A. Sadkowskiego z N. Sącza w r. 1980.

Figura Najświętszego Serca Pana Jezusa której podstawa osadzona jest na fundamencie dawnej dzwonnicy, rzeźbiona w kamieniu przez Ryszarda Ogorzałka z Cieniawy w r. 1999.