Prace nad budową kościoła na jednomorgowej parceli ofiarowanej przez Antoniego Szeligę (1846–1921), miejscowego gospodarza i przewodniczącego Rady Szkolnej, ruszyły w 1905 r. Architektem był przemyślanin Stanisław Majerski. Kamień na fundamenty przekazał i dachówkę obiecał właściciel wsi Roman Michałowski (1839–1906). 8 lipca 1906 fundamenty poświęcił proboszcz dobrzechowski (od 1904) ks. Wojciech Wnęk (1844–1918). Powstał Komitet Budowy Kościoła, na czele którego stanęli ks. Wnęk i Szeliga. Kamień węgielny siedmiometrowej wówczas konstrukcji poświęcił 27 września 1908 bp Józef Sebastian Pelczar w asyście bp. Fischera. W początkowym okresie wznoszenia kościoła posługę duszpasterską w kaplicy założonej w domu Piotra Kusia pełnił ks. Franciszek Salezy Jenkner, zamieszkały w Wysokiej jako rencista od 1900 były wikariusz dobrzechowski (1877–1882) i siostrzeniec ks. Feliksa Buchwalda, który sfinansował z pomocą mieszkańców w latach 1904–1912 trzy dzwony, ukryte po jego wyjeździe w 1914 r. na cmentarzu przed rekwizycją wojenną. Wieża kościoła była gotowa we wrześniu 1912, a całość zewnętrznych prac budowlanych została zakończona w 1916 r., w toku I wojny światowej.