Kościół Matki Bożej Pocieszenia jest stosunkowo nowym obiektem. Zbudowany został w latach 1973 – 1980. Jednak wydarzenie, które doprowadziło do jego wzniesienia miało miejsce w 1793 r. podczas bitwy pomiędzy Austrią a Francją pod Rastatt.
W bitwie tej walczył wcielony do austriackiego pułku dwudziestosiedmioletni Jan Matras z Laskowej. Matras podczas bitwy został ciężko ranny, a uciekający przed szarżującą francuską konnicą współtowarzysze walki pozostawili go na pobojowisku. Jan Matras przerażony śmiercią pod końskimi kopytami zaczął modlić się do Matki Boskiej o ocalenie życia. Podczas modlitwy jak później opowiadał widział Matkę Boską stojącą przy nim i osłaniającą go płaszczem przed szarżującą konnicą. Po ocaleniu przyrzekł, że jak wyzdrowieje i powróci do domu zbuduje dla Matki Bożej kapliczkę.
W roku 1811 do Pasieczna przybył z pobliskiej Laskowej Jan Matras, były żołnierz austriackiego wojska. Tutaj na swojej działce w 1822 r. wybudował kamienną kapliczkę krytą gontem i zwieńczoną niewielką wieżyczką. Wewnątrz zawiesił obraz swojej wybawicielki – Matki Bożej. Obraz ten kupił od ludowego artysty mieszkającego w pobliżu Gorlic. W roku 1824 kapliczka została poświęcona. Od tego czasu kult Matki Bożej z Pasierbca potęgował się coraz bardzie, a do kapliczki przybywało coraz więcej pielgrzymów. Aby ich pomieścić kaplicę rozbudowano: dobudowano nawy, podwyższono mury a nad dachem wykonano drugą wieżyczkę. W wyniku tej przebudowy kapliczka wyglądała jak mały kościółek. W 1909 r. Wzniesiono obok kamienną dzwonnicę , w której umieszczono trzy dzwony noszące imiona fundatorów: „Maria”, „Józef”, „Szymon”.
Ciągle zwiększająca się liczba pielgrzymów skłoniła władze kościelne do budowy kościoła. Po długoletnich staraniach otrzymano zgodę na jego postawienie. Świątynia o powierzchni około 600 m2 została wzniesiona w latach 1973 – 1980 wg. projektu inż. arch. Zbigniewa Zjawienia z Krakowa. Świątynię tworzą dwie nawy układające się od frontu w literę "M" – znak, że jest to Sanktuarium Maryjne.
Wewnątrz uwagę zwracają witraże o tematyce religijnej: tajemnicę Zmartwychwstania Chrystusa, scenę Sądu Ostatecznego, cud pod Rastatt (1793 r.), przeniesienie Cudownego Obrazu z kapliczki do kościoła (1983 r.) i koronację obrazu (1993 r.). Nowoczesny ołtarz z wkomponowanym obrazem Matki Boskiej Pocieszenia został wykonany wg. projektu prof. Wincentego Kućmy. Obraz o wymiarach 72x90 cm, przedstawia Matkę Bożą w tajemnicy Niepokalanego Poczęcia, z szarfą rozpostartą u jej stóp i napisem " Matko Pocieszenia wspomóż nas grzesznych". Został namalowany farbami olejnymi na płótnie przez ludowego artystę. Koronacja obrazu miała miejsce 28.08.1993 r., w dziesiątą rocznicę przeniesienia obrazu z kapliczki do nowego kościoła i w 200-setną rocznicę cudu pod Rostatt. Koronację obrazu złotymi, papieskimi koronami dokonał ks. bp. Józef Życiński – rządca diecezji tarnowskiej.