ulivelivuk部落之福音經過，乃由駱先春牧師於1947年12月11日抵台東向原住民傳福音之始，同陳瑞山牧師前往馬蘭及南王、檳榔、初鹿等部落探訪平地的信徒，亦訪問部落總頭目馬智禮先生勸其來信耶穌，以後屢勸其立志歸主，然而馬智禮並未反對，亦未接受。1952年10月11日得Rev. Aderson協助佈道，卻仍未得果效。雖得當地一位平地教會信徒願以自己住家提供福音據點，以福音電影、卡片分發吸引部落青年參加，亦無效果。 1962年洪憲治宣道師正式到部落中傳福音，當時，李振山先生一家入信歸主，願意開放自家做為禮拜聚會之地。1963年駱牧師與遠東歸主協會所派之宣教師Rev. Bob Willams探訪病中之馬智禮酋長，勸其以信心神祈禱，這時他表示願意接受耶穌為救主，而於同年7月5日與二十名之各社的代表含括馬智禮在內，往西部教會作二星期之訪問後，馬智禮由美南長老教會駐日宣教師Rev. Don McCall領洗；約一年時間，信徒均在馬智禮家中聚會，1964年馬智禮先生奉獻位於明峰村14鄰14號之房子做為禮拜堂，取名為「巴哈利灣教會」。這期間由余榮華、楊水山、王美足等傳教師相繼在此牧養教會。 1975年禮拜堂因產權不清而被收回，信徒開始輪流以家庭為聚會所。1977年信徒增加至十三名，1979年購得初鹿教會一名信徒之住家，信徒們同心將欲倒塌之房子重新建造，於1981年１月29日區會春季會議之時獻堂感恩禮拜，同時昇格為支會。1987年6月為兒童主日學、青少年蓬勃發展時期，胡偉騏傳道、溫信淑宣道師夫婦與信徒再次著手建造主日學教室，並於9月27日完工獻堂。1992年9月張阿信傳道與信徒整建禮拜堂屋頂，12月25日完工。