Kościół parafialny rozpoczęto budować w 1948 r. jako filialny, wieś bowiem należała do parafii Krasne. Bp Jan Tomaka poświęcił kamień węgielny 17.10.1948 r. Budowa trwała krótko, bo już 6 listopada 1949 r. bp Franciszek Barda, Ordynariusz Przemyski, poświęcił zbudowany kościół.
Od pasterki 1950 r. już regularnie była sprawowana Msza św. przez ks. Antoniego Rajzera, który był pierwszym proboszczem nowej parafii Strażów, wydzielonej a parafii Krasne. W skład obecnej parafii Strażów wchodzi wieś Strażów, Palikówka, Krasne-Granica.
