Nowy proboszcz ks. dr Franciszek Brudniok okazał się niezwykle rzutkim kapłanem, który bez reszty poświęcił się dziełu wzniesienia monumentalnej świątyni. Prace budowlane rozpoczęto 14 września 1903 r. Roboty przerywano na okres zimy. W trakcie trzech sezonów budowlanych (1903–1905) doskwierała zmienna aura. Obfite deszcze, silne wiatry i śnieżyce, następnie zdradliwe przymrozki, to znowu silne upały, mocno utrudniały prace. Jeszcze wiosną 1904 r. widać było tylko dolne partie murów kościoła, ale już 1 sierpnia tego roku rozpoczęły się prace nad montażem konstrukcji dachowej.