Starania o budowę kościoła u władz austriackich za czasów Franciszka Józefa trwały przez okres 9 lat.
Ostatecznie zezwolenie dał sam cesarz. On też wręczył akt erekcyjny mieszkańcowi Witowa Józefowi Folfasowi Becka, który był osobiście w Wiedniu, pieszo w czarnej cusze – uroczystym stroju góralskim. Cesarz udzielając zezwolenia na budowę przesłał jako datek dwieście koron.
Prace budowlane rozpoczęto w 1910r. Plan budowy kościoła opracował inż. arch. Jan Tarczałowicz z Zakopanego. Grunt pod budowę oddali trzej gazdowie: Maria Mateja po mężu Obyrtacz, Józef Folfas i Maria Jędrzej Kapel. Materiały budowlane, ofiary pieniężne oraz wszelką pomoc przy budowie ofiarowali witowianie. Kamień węgielny i plac pod budowę poświęcił ks. Kazimierz Rzeszódko, proboszcz parafii Chochołów.