分信徒来自溪州，时任北斗教会许天赐牧师认为分设教会的时机已成熟，此年6月，长执会在溪州国小前买到一块约三百坪的荒地，于同年10月10日动工。1959年1月2日，溪州教会落成举行开设礼拜，1月27日升格为堂会。同年4月4日举行献堂典礼，10月以前将原属北斗长老教会溪州堂会的会员移转至溪州教会，计130名。从此至今，溪州教会是溪州乡地区唯一的基督教信仰中心，也是唯一的一间基督教教会。
建筑.教会开设之前的「溪州基督教佈道所」时期使用竹材造三间上盖蔗叶的平房做为礼拜堂使用。1923年，佈