Pierwsze wzmianki o kościele pochodzą z 1326 roku. Powstawał on w kilku etapach - w XIV wieku zbudowane zostało prezbiterium, w XV wieku dobudowana została nawa i powstały sklepienia, a na przełomie XV i XVI wieku dobudowana została wieża. W kolejnych latach w północnej stronie zakrystii wzniesiono kruchtę. W XVII wieku, za sprawą rodziny Frankenbergów, kościół przeszedł w ręce protestantów. Po pożarze, który miał miejsce w latach 1874-1877, zniszczone zostały m.in. polichromie. całkowite odnowienie wnętrza kościoła nastąpiło w XIX wieku. Wykonano wówczas strop kasetonowy w nawie, a malowidła zasłonięte zostały warstwą tynku. Z tego również okresu pochodzi neogotyckie wyposażenie kościoła. Obecnie od kilku lat w kościele sukcesywnie prowadzone są prace konserwatorskie obejmujące zarówno jego wyposażenie jak i otoczenie[3].
Kościół w Strzelcach otoczony jest murem z cegły, częściowo otynkowanym, neogotyckim oraz neogotyckimi kapliczkami. W pobliżu świątyni znajduje się plebania. Kościół jest orientowany, oskarpowany, murowany z cegły, częściowo na kamiennej podmurówce. Składa się z dwuprzęsłowego prezbiterium, dobudowanej do niego zakrystii z kruchtą oraz prostokątnej, dwuprzęsłowej nawy i czworobocznej wieży. Nawa kościoła jest nieco szersza i wyższa od prezbiterium. Prezbiterium pokrywa dach dwuspadowy. Natomiast zakrystia z kruchtą nakryte są wspólnym dachem pulpitowym. Elewacje kościoła artykułowane są ostrołukowymi otworami okiennymi. Nad całością góruje wieża z wydzielonymi odsadzkami. W dolnej części wieży znajduje się, wejście do kościoła z szesnastowiecznymi drzwiami z okuciami. Na elewacji prezbiterium umieszczone zostało renesansoweepitafium Adama v. Prittwitz-Gaffron z płaskorzeźbą ukazującą scenę Ukrzyżowania, herbami i inskrypcją. Prezbiterium nakrywa sklepieniem krzyżowo-żebrowym ze wspornikami w narożnikach. Nawę natomiast pokrywa płaski stropem kasetonowym. W kościele znajduje się XIX-wieczna empora organowa z ażurową balustradą, na której umieszczony został prospekt organowy. We wnętrzu kościoła zachowały się m.in.:
Katalog zabytków sztuki w Polsce, t. VII, Województwo opolskie (red. T. Chrzanowski, M. Kornecki), zeszyt 7 (powiat namysłowski), Warszawa 1965, str. 60-62
ks. prof. Józef Pater, Kościoły i kaplice archidiecezji wrocławskiej, wydawca Kuria Metropolitalna Wrocławska, Wrocław, 2002 rok, strona 521, isbn 83-85598-22-X
Karta ewidencyjna zabytku architektury- kościół parafialny pw. św. Marcina Biskupa w Strzelcach, oprac. Dariusz Stoces, 2008, Arch. WUOZ w Opolu