海豐崙教會於主後1979年2月29日青年節成立，在此之間，原信徒皆在斗六教會禮拜，距離稍遠，交通不便，遂多方的交涉奔波，在蕭萬字弟兄及多位有志的努力之下，且暫借林復興長老自宅作佈道之用。終於在斗六教會的允許之下，於1978年2月5日成立佈道所，並由斗六教會聘請蕭明安兼任本會傳道師，翌年成立教會，蕭傳道牧會至1984年。
在眾信徒的努力之下，1985年3月29日教會遷移至新厝，並由中會舉行新建禮拜堂感恩禮拜獻堂。1986年郭寬城傳道師就任，並於兩年後按立成為首任牧師。1996年8月王連賜傳道與徐鈺定傳道師夫婦接續牧會工作。1999年8月起，黃瑭新傳道師繼任，迄今本會已屆滿二十週年。
