Stróża położona na Wysoczyźnie Średzkiej powstała już w 1254 roku. Początkowo miała rangę miasta ale wkrótce, bo już w 1319 roku nazywana jest wsią. W miejscowości już w 1319 r. został wzniesiony pierwszy kościół p.w. św. Jana Chrzciciela i był filią kościoła w pobliskich Kątach Wrocławskich. Wkrótce jednak stał się samodzielną parafią otrzymując z tej okazji włókę ziemi.
Jeszcze w XIV wieku świątynia została przejęta przez protestantów. Katolikom został zwrócony w 1653 r. Obecny kościół został zbudowany w 1870 r. Jest to obiekt wzniesiony na planie prostokąta, murowany, otynkowany i przykryty dwuspadowym dachem, nad którym góruje dwukondygnacyjna wieża.