Zapewne z chwilą lokacji wsi na prawie niemieckim w roku 1277 wzniesiona została tutaj drewniana świątynia. Jej istnienie zostało potwierdzone dopiero w 1359 roku. Wtedy to kościół w Stróży był duszpastersko obsługiwany przez duchownych z Kątów Wrocławskich. Za pozwoleniem biskupa Przecława kościół ten podniesiono do godności parafialnego i mianowano pierwszego proboszcza. W dokumencie tym wspomniano, że dla jego normalnego funkcjonowania przekazano kościołowi łany pola. W XVI w. przejęty przez protestantów, którzy wznieśli mały budynek drewniany z murowaną i przesklepioną zakrystią. Od roku 1653 ponownie w rękach katolików. Od tego jednak czasu aż do chwili obecnej jest kościół filią parafii Wawrzeńczyce. Wizytujący kościół w 1666 roku stwierdził, że kościół w Stróży znajdował się w stanie zniszczenia i opuszczenia. W latach 1677-1679 był remontowany. W końcu XVIII w. służył jako kaplica cmentarna. W 1814 roku przedstawiał opłakany stan, grożący zawaleniem.

Obecny kościół został wzniesiony w 1856 roku na miejscu poprzedniego. Budowę prowadzili dwaj majstrowie: Franciszek Hoffmann i Karol Steltzer. Do pomocy każdego dnia mieli gotowych do ofiary parafian. Prace budowlane zostały szczęśliwie zakończone 5 lipca 1857 r. przez mistrza dekarskiego Gimmera, który pokrył dach dachówką i zamontował na wieży krzyż wraz z głowicą. W tym dniu nastąpiło także wciągnięcie dzwonów na wieżę. Z tego czasu pochodzi ołtarz główny przedstawiający Św. Jana Chrzciciela nauczającego ludzi.

Kościół odnawiany był kilkakrotnie. Po raz pierwszy w roku 1900. Dokonano wtedy nałożenia nowej polichromii na wyposażenie, a w roku 1933 przeprowadzono naprawę dachów i wieży.