Neoromański kościół parafialny pw. NMP Królowej Polski został zbudowany w latach 1906–09. Początkowo miał stanąć na gruncie podarowanym przez księcia Kazimierza Lubomirskiego, ostatecznie jednak znalazł się na innej parceli. Z tego okresu pochodzą również ołtarze we wnętrzu, reprezentują jednak styl neobarokowy. Światło do wnętrza pada poprzez interesujące witraże z 1966 r., wykonane wg projektu Adama Buncha. Do zespołu kościelnego należą ponadto zbudowane w 1908 r. wolno stojąca dzwonnica oraz plebania. Jednak ustanowienie osobnej parafii w Stróży nastąpiło dopiero w 1922 r.; wcześniej, od samego początku istnienia wsi, należała ona do parafii w Myślenicach.