Chcąc zrealizować swoje zobligowania, 27 grudnia 1898 roku przekazały tę kwotę opolskiemu proboszczowi, zastrzegając, iż jeśli do roku 1910 nie powstaną w Nowej Wsi Królewskiej kościół i dom duszpasterski, ulokowana w Miejskiej Kasie Oszczędności kwota ma być zwrócona prawowitym właścicielom.
Już w 1899 roku zatrudniono śląskiego architekta Ludwiga Schneidera. Wykonał on projekt, które przekazany został arcybiskupowi wrocławskiemu. Pozytywna opinia została zatwierdzona 9 października 1901 roku. Następnie rozpoczęto budowę kościoła. W międzyczasie powstał kościół tymczasowy dla założonej 20 czerwca 1901 roku parafii. 22 października 1901 roku proboszczem nowej parafii został ksiądz Oswald Sonnek.
W październiku 1902 położono uroczyście kamień węgielny. Oprócz zawodowych budowniczych w robotach budowlanych aktywnie uczestniczyli parafianie.
21 maja 1905 roku została dokonana uroczysta konsekracja, na którą przybył z Wrocławia kardynał Georg Kopp, przekazał on parafii 5000 marek, za które zakupione zostały: ołtarze, chrzcielnica, zegar na wieży.
Jednym z wikariuszy w parafii, na początku lat sześćdziesiątych był Jan Wieczorek, późniejszy biskup ordynariusz diecezji gliwickiej.