Kościół w Szarleju został utworzony 24 grudnia 1927 roku.

Potrzeba utworzenia samodzielnej parafii w Szarleju wynikała z postanowień władz kościelnych i świeckich z końca XIX wieku. Jedynie wskutek niesprzyjających okoliczności jakimi m.in. była pierwsza wojna światowa, budowa kościoła odłożona została na czas późniejszy.

O zamiarach wyodrębnienia Szarleja od parafii piekarskiej świadczą liczne akty Urzędu Gminy z lat 1908, 1909 i późniejszych. Zgodnie z postanowieniem księdza biskupa Bertrama z Wrocławia Szarlej należał tylko prowizorycznie do parafii Wielkie Piekary.

Dążenia do wydzielenia odrębnej parafii związane były także z dużą liczbą ludności katolickiej (13 000 mieszkańców), zamieszkującej Szarlej.

Dnia 30 października 1927 roku odbyło się zebranie obywatelskie, na którym podjęto decyzję o odłączeniu się od parafii piekarskiej i jak najszybszej budowie kościoła parafialnego w Szarleju.

Budynek pod przyszłą kaplicę podarowała kopalnia „Nowa Helena” – był to budynek kopalniany przy ul. Piekarskiej. Wyłoniona na zebraniu komisja reprezentacyjna po uzyskaniu lokalu na urządzenie prowizorycznej kaplicy, wraz z proboszczem piekarskim ks. prałatem Pucherem rozpoczęła starania o pozyskanie proboszcza do powstającej parafii szarlejskiej. Na proboszcza wybrano ks. Józefa Ledwonia, profesora gimnazjum w Tarnowskich Górach. Do pomocy ks. Ledwoniowi zostali skierowani: ks. Filip Bednorz (katecheta miejscowego gimnazjum) oraz ks. Jan Naleppa, a w sierpniu 1928 roku przybył do Szarleja pierwszy wikary ks. kapelan Paweł Kitta.

2 lutego 1928 roku odbyło się posiedzenie komitetu organizacyjnego, celem spotkania było ustalenie na jaką kwotę wpłat na rzecz budowy kościoła można liczyć w ciągu dwóch najbliższych lat. Parafianie deklarowali jaką kwotę zobowiązują się wpłacić w dowolnych ratach do końca 1929 roku. Akcja ta rozwinęła się pomyślnie i przyczyniła się do stałych wpływów na rzecz budowy kościoła. Duże znaczenie dla powstającej parafii szarlejskiej miała wizyta wojewody dr Michała Grażyńskiego w marcu 1928 roku. Wojewoda przyznał na rzecz budowy kościoła subwencję w wysokości 75 000 złotych, która została wypłacona po uprzednim uchwaleniu jej przez Sejm Śląski. Dzięki ofiarności zarządu kopalń oraz parafian sytuacja finansowa polepszyła się do tego stopnia, że wiosną 1929 roku można było przystąpić do budowy świątyni.

W kwietniu 1928 roku podczas Świąt Wielkanocnych odbyła się wystawa projektów budynku nowego kościoła, projekty te zamieszczone również w dodatku ilustrowanym „Polski Zachodniej”.

Ostatecznie wybrano projekt pana inż. Zygmunta Gawlika z Krakowa. Konstruktorami byli inż. Artur Allnoch ze Świętochłowic i inż. Konstantyn Gabryś z Katowic. Natomiast wystrój wnętrza kościoła sporządził artysta plastyk Maciej Bieniasz z Katowic.

Po otrzymaniu gotowego projektu wraz z kosztorysem, 23 lipca 1929 roku rozpoczęto wstępne prace przy budowie kościoła, a 22 września 1929 roku ks. biskup Arkadiusz Lisiecki dokonał poświęcenia kamienia węgielnego.



1 maja 1931 roku została erygowana parafia Św.Trójcy w Szarleju.

Budowa kościoła trwała do końca października 1933 roku, a 3 grudnia 1933 roku wikariusz generalny ks. infułat Wilhelm Kasperlik dokonał poświęcenia nowego kościoła.