Po rozebraniu w 1967 r. starego kościoła w Hołdunowie (zniszczony ze względu na szkody górnicze) postanowiono wybudować nową świątynię. Uzyskanie zezwolenie na budowę nowej świątyni zajęło równo 10 lat. Prace projektowe (architekt Adam Lisik) zakończono w 1981 roku, a kamień węgielny poświęcono 8 października 1983 roku. 12 października 1986 roku odbyła się uroczystość poświęcenia nowego kościoła św. Trójcy. Nowa świątynia wraz z zapleczem administracyjno-gospodarczym służy od tego czasu ewangelikom hołdunowskiej parafii.