Jak większość opolskich drewnianych kościołów, także strzelecki ma konstrukcję zrębową. Jest orientowany, czyli zwrócony na wschód, skąd zgodnie z wiarą chrześcijańską ma ponownie przyjść Chrystus.  Składa się z niewielkiej, niemal kwadratowej nawy i prezbiterium z boczną zakrystią. Pokryty został stromym, dwukalenicowym dachem złożonym z drewnianych, zazębiających się gontów. Na jego szczycie znajduje się niewielka, barokowa wieżyczka, która powstała najpewniej po 1720 roku, z latarnią oraz subtelnym, baniastym hełmem. Niegdyś świątynia te znajdowała się poza miastem, dziś jest niedaleko od jego centrum.  Warto ją odwiedzić jako jeden z ładniejszych elementów Szlaku Drewnianych Kościołów Śląska Opolskiego.