Początki parafii w Lubczy nie są dokładnie znane. Przypuszcza się, że powstała na początku XIV w., choć są przesłanki wskazujące, że powstała znacznie wcześniej. Jan Długosz wymienia Lubczę jako miejsce pobytu legata papieskiego, kardynała Piotra Kapuańczyka w roku 1197, co może wskazywać, że już wtedy istniała tu administracja kościelna.
Zanim wybudowano istniejący dziś kościół pod wezwaniem Najświętszego Serca Pana Jezusa, na przestrzeni wieków w Lubczy istniały co najmniej trzy kościoły drewniane pod wezwaniem św. Mikołaja. Pierwsze dwa uległy całkowitemu zniszczeniu na skutek pożarów, natomiast ostatni został rozebrany i częściowo odtworzony w pobliskich Janowicach.
Obecny, murowany kościół został wybudowany w latach 1895 – 1900. Swoją formą nawiązuje do bazyliki w Lourdes. Informacje o autorze projektu są niespójne. Jako projektanci wymieniani są Jan Sas Zubrzycki, Teodor Talowski, i Adolf Juliusz Stapf.
Źródło: www.nspjlubcza.pl.
Szczegółowy opis kościoła można znaleźć na www.tarnowskiekoscioly.net. Kościół wpisany jest do ewidencji zabytków.