O świątyni istniejącej w Przechodzie wspomina również „Die Rechnung...” – rejestr świętopietrza w archidiakonacie opolskim z 1447 roku.
Pierwszy drewniany kościół służył wiernym prawdopodobnie aż do roku 1518, kiedy to na terenie miejscowego cmentarza zbudowano nową, również drewnianą świątynię. Kościół ten był użytkowany aż do końca XVIII wieku.
Budowę obecnie istniejącej w Przechodzie świątyni zakończono w roku 1779. Jest to budowla w stylu późnobarokowym, wykonana z cegły i otynkowana. Kościół jest bardzo okazały, pięcioprzęsłowy, z trójbocznym zamknięciem od wschodu, wieżą od zachodu i z przybudówkami po bokach. Posiada trójspadowy siodłowy dach, kryty dachówką. Główny ołtarz i późnobarokowe ołtarze boczne pochodzą z roku około 1780. W świątyni są również inne ołtarze z fragmentami barokowymi oraz późnobarokowa ambona i chrzcielnica. Wyposażenia kościoła dopełniają późnobarokowe ławki z 1780 roku. Świątynia ta jest zatem jednym z nielicznych na naszym terenie kościołów, z prawie kompletnym wyposażeniem wnętrza, nie zmienionym od początku jej istnienia.