Kościół zbudowany w nieco ponad rok, w latach 1948-1949, we wsi znanej od XIV wieku przy dawnym szlaku na wschód.
Strażów, dziś wieś w gminie Krasne, wzmiankowany jest od 1390 roku. Powstał przy szlaku handlowym prowadzącym na wschód, a jego nazwa wiąże się prawdopodobnie ze strażnicą chroniącą tę drogę. Przez długi czas mieszkańcy należeli do parafii w Krasnem.
Budowę kościoła rozpoczęto w 1948 roku, jeszcze jako świątyni filialnej. Kamień węgielny poświęcono w październiku 1948 roku, a już 6 listopada 1949 roku gotowy kościół poświęcił biskup przemyski Franciszek Barda. Regularne msze odprawiano od pasterki 1950 roku, kiedy powstała samodzielna parafia z pierwszym proboszczem ks. Antonim Rajzerem.
Do parafii należą dziś Strażów, Palikówka i część Krasnego. Na północ od wsi przebiega linia kolejowa Kraków-Medyka ze stacją Strażów.



