岡山教會最早的信徒為黃英美姊妹全家，經由張巴拿巴長老在牛挑灣施洗，歸主後遷居岡山，並熱心引人歸主，於自宅舉行家庭聚會，並由台南教會負責牧養。

1953年蒙神安排，購買了一間木造平房為聚會場所，使用將近八年左右，因信徒略有增加，而將木造平房改建為二層樓之會堂，於1961年11月24日正式豎立真耶穌教會之招牌，在此聚會達十五年之久。1965年為建堂而成立了建堂委員會，並開始籌募基金，同年底成立祈禱所，改由南門教會牧養，歷經六年的歲月，於1971年8月14日起才全日在此舉行安息日聚會。

1975年7月於現址購得二層公寓式樓房為會堂聚會之用，加以整修後於同年11月舉行獻堂禮，1982年增建三樓，做為宗教教育教室，並於9月成立宗教教育系，以培養主內下一代之青年。在主的帶領祝福下，聖工不斷發展，路竹地區信徒人數日增，遂於1985年固定每週日在蔡魏忍姊妹家三樓聚會。

1986年買下會堂右側之二層樓樓房，使教會原來地坪不到二十坪之面積增加到三十八坪左右。1990年蒙神祝福在路竹地區購得一邊間二層樓的樓房，將之增建為三層樓，而於1991年元旦正式成立路竹祈禱所，每週三固定聚會。

目前岡山教會信徒有弟兄六十五名，姊妹六十七名，合計一三二名，原有會堂狹窄不敷使用，安息日聚會和靈恩佈道會皆舉步惟艱，經信徒會議通過會堂重建案，遂於1992年5月2日正式動工，將舊會堂拆除重建，於1994年元旦，全體信徒在「榮耀、榮耀、榮耀歸於天上神！」的讚美歡樂聲中，將新會堂奉獻給主。

岡山教會信徒分佈區域遼闊，包括岡山、路竹、湖內、阿蓮、燕巢、梓官、彌陀、田寮等八個鄉鎮，因幅員廣大形成牧養上的困難，但求神保守帶領，聖靈運行開路，使我們能將福音廣傳各鄉鎮，榮耀主耶穌之聖名，阿們！