Ze względu na kilkukilometrową odległość od kościoła parafialnego w Świerklańcu proboszcz ks. Kazimierz Wyciślik zamierzał wybudować w Nowym Chechle salki katechetyczne. Planów tych nie zrealizowano z powodu jego śmierci. Budowę ośrodka sakralnego podjął jego następca, ks. Józef Bartoszek.
Kompleks sakralny zaprojektował inż. Leszek Leśnik z Katowic. Kamień węgielny przeznaczony pod budowę został poświęcony przez papieża Jana Pawła II 20 czerwca 1983 roku. Po zatwierdzeniu projektu rozpoczęto budowę, a największą z sal kompleksu przeznaczono na kaplicę.
W 1987 roku kompleks znajdował się w stanie surowym. Pierwszą mszę w nowo wybudowanej kaplicy odprawiono 26 sierpnia tego roku pod przewodnictwem ks. Józefa Bartoszka. W 1989 roku kościół został oddany do użytku, choć nie był jeszcze konsekrowany.
Samodzielną parafię św. Brata Alberta w Nowym Chechle erygowano 1 stycznia 1990 roku. Pierwszym proboszczem został ks. Piotr Mańka.
Kościół został poświęcony 16 marca 1992 roku przez ks. Józefa Bartoszka. W 1994 roku projekt wystroju wnętrza opracował inż. Stanisław Konarzewski z Krakowa.
Za proboszcza ks. Rajnarda Gronowskiego wzniesiono wolnostojącą dzwonnicę, w której umieszczono nowe dzwony.