Pierwszy kościół - drewniany - w Lubieniu, wiosce należącej do gminy Rozprza, spłonął w 1930 r. Nową świątynię o konstrukcji murowanej z cegły wzniesiono szybko, bo już w 1932 r. Projektantem był arch. Stefan Szyller. Kościół ma układ jednonawowy z czteroprzęsłowym korpusem. Kościół wewnętrz jest ozdobiony bogatymi polichromiami projektu Józefa Mehoffera. Skąd w małym, wiejskim kościele znalazły się malowidła tego znanego artysty?
Podczas okupacji niemieckiej Józef Mehoffer, znany malarz krakowski, uczeń Matejki przebywał w pobliskiej leśniczówce. Proboszcz parafii ks. Andrzej Knaś udał się do artysty z prośbą o udekorowanie wnętrza kościoła. Mehoffer przyjął to zamówienie i następnie sporządził projekt polichromii. W trudnych okupacyjnych warunkach zespołowi malarzy zebranemu przez Mehoffera udało się ukończyć dzieło.
Polichromia w lubieńskim kościele była ostatnią tego typu pracą w twórczości Mehoffera. Artysta zmarł w 1946 r.