Szacowano, że koszt budowy wyniesie 55 tysięcy marek – dofinansowanie obiecał biskup wrocławski Georg von Kopp oraz władze, natomiast z dobrowolnych ofiar chciano zebrać 15 tysięcy marek. Mieszkańcy byli jednak znacznie bardziej hojni i ofiarowali ponad 48 tysięcy marek, ponadto zobowiązali się bezpłatnie transportować potrzebne materiały oraz wykonać prace ręczne.
Pierwotnie kościół miał stać w okolicy torów kolejowych między Chudobą a Szumiradem, jednak nie znaleziono odpowiedniej parceli i postanowiono go wybudować przy szosie Opole-Olesno na polu rolnika Filipa Jagody.
W kwietniu 1906 poświęcono kamień węgielny i rozpoczęto prace. Kierowała nimi firma budowlana Schreiber und Pluschke z Olesna – postępowały szybko i jeszcze przed nadejściem zimy zakryto kościół i plebanię dachem, a w lipcu 1907 świątynię poświęcił ks. Alexander z Olesna. Potwierdził to zapis w kronice parafialnej: Die Einweihung des Gotteshauses erfolgte am 7 Juli 1907 durch den Erbauer Herrn Erzpriester Alexander aus Rosenberg O/S.Budowa kościoła. Kościół otrzymał wezwanie Najświętszego Serca Pana Jezusa, a pierwszym proboszczem (po oficjalnym ustanowieniu parafii w 1908) został dotychczasowy kuratus Józef Menzel.