W 1891 wybudowano kaplicę Matki Bożej Różańcowej. W miejscu, gdzie w latach 1891-1904 stała kaplica, w latach 1904-1906 wybudowano obecny kościół. Jego budowę sfinansowano z darowizny Józefy Paliszewskiej (z 1871) i z ofiar wiernych z okolicznych wsi. W tym czasie proboszczem w Lubzinie był ks. Maciej Miętus. Plany budowy sporządzone zostały w 1893 przez krakowskich architektów Karola Zarębę i Władysława Łuczyckiego. W 1902 przekształcił je Teodor Talowski. Budowę świątyni w Lubzinie prowadził J. Krajewski. W jej wnętrzu znajdują się ołtarze, wykonane przez Walentego Lniewskiego, Wojciecha Samka i Jana Brudnego. Ołtarz główny i ambona zostały wykonane w Bochni, gdzie ich autor – Wojciech Samek – prowadził zakład kamieniarski. Leon Wałęga, ordynariusz tarnowski, konsekrował świątynię 31 sierpnia 1907 roku.
