W czerwcu 1987 r. rozpoczęto prace budowlane.
Wówczas Jedlina i pobliskie miejscowości należały do miasta Tychy.
W maju 1990 r., wskutek nowego podziału administracyjnego,
a także braku środków finansowych, budowlę wstrzymano.
Koncepcja budowy Domu Ludowego upadła.
31 marca 1992 r. gospodarze gminy zadecydowali
o przekazaniu działki budowlanej na rzecz
Parafii Narodzenia św. Jana Chrzciciela w Bojszowach.
W tym samym czasie mieszkańcy Jedliny starali się o lokalizację
niewielkiego obiektu sakralnego, gdyż do kościoła bojszowskiego
mieli ok. 4 kilometry. Przedstawione koncepcje dotyczące
lokalizacji przyszłego kościoła zostały odrzucone.
Zaoferowano jednak, aby rozpoczętą budowę Domu Ludowego
wraz z działką i materiałami budowlanymi przekazać na cele kościoła.
26 listopada 1993 r. proboszcz Parafii Narodzenia
św. Jana Chrzciciela w Bojszowach, ks. Józef Kupka,
złożył w Gminie Bojszowy wniosek o udzielenie pozwolenia na budowę.
Dnia 3 grudnia 1993 r. wniosek został zaakceptowany
przez Wójta Gminy Czesława Hachułę.
4 maja 1994 r. rozpoczęto budowę kościoła.
Nadzorował ją inspektor Jan Początek
i kierownik budowy Jadwiga Seweryn.
W ciągu dziewięciu lat kościół został wybudowany głównie
dzięki ofiarności mieszkańców Jedliny i pobliskich parafii.
Prace wykończeniowe trwały do początku maja 2003 r.
Dnia 14 maja 2003 r. ks. bp Gerard Bernacki poświęcił nowy kościół,
a w ołtarzu zostały złożone relikwie świętych Tymoteusza i Wiktoryny.