Jesienią 1882 roku rozpoczęła się budowa fundamentów pod nowy kościół. Ludność za wszelką cenę chciała budować na starym miejscu, gdzie spalił się poprzedni kościół. Mówiono, ze nowo wyznaczony teren obok plebani był zbyt mokry.

W dniu 17 maja 1883 został położony uroczyście kamień wegielny przez ks. Czekalla, proboszcza z Krasiejowa.

Już 1 listopada 1883 roku kościół był pod dachem, ale ostatecznie zadaszono go w grudniu 1883 roku. Aby uchronić wiernych przed zimnem, wstawiono dotychczas używaną kaplicę do środka nowobudowanego kościoła. 20 października 1884 roku kościół został poświęcony przez ks. Porscha, dziekana z Opola, gdyż Staniszcze Wielkie należały do roku 1926 do dekanatu Opole.

W kopule wieży dzisiejszego kościoła w Staniszczach Wielkich znajdują się dokumenty dotyczące kościoła i jego budowy, ówczesne pieniądze oraz odpis listy zbiorczej ofiarodawców budowy.