Kościół został wzniesiony dzięki inicjatywie mieszkańców Steblowa, największej dzielnicy Lublińca, którzy musieli udawać się na msze do kościoła św. Mikołaja stojącego w centrum miejscowości. Starania mieszkańców się ziściły i w 1981 r. uzyskano zezwolenie na przeniesienie drewnianego kościółka pw. św. Anny do Steblowa. Ostatecznie drewniany kościółek pozostał na swoim miejscu, a w Steblów otrzymał zgodę na budowę nowego kościoła.
Przed budową świątyni kupiono od ojców Oblatów z Lublińca drewniany barak, w którym odbywała się katecheza dzieci oraz msze święte. W następnym roku tj. w lipcu 1986 przystąpiono do budowy kościoła.
Murowany kościół o nowoczesnej sylwetce został wzniesiony w ciągu pięciu lat i 8.12.1991 r. odbyła się jego konsekracja. W trakcie budowy świątyni 1.05. 1987 r. została beatyfikowana, a 11.10.1988 kanonizowana Edyta Stein, była mieszkanka Lublińca. W związku z powyższym w 1989 r. Kuria Diecezjalna w Katowicach uzyskała reskrypt Stolicy Apostolskiej nadający budowanemu kościołowi wezwanie św. Teresy Benedykty od Krzyża (Edyty Stein - patronki Lublińca).