高雄教會是高雄地區首間教會，民國 37 年 12 月 23 日成立， 民國 29 年台南教會陳克忍長老全家由台南遷居高雄，次年另有信徒許賢、李藕、黃英娥、朱秋月等姊妹亦由台南遷居高雄，經取得聯絡後開始在陳克忍長老住家（前金區建國國小前面）舉行晚間家庭聚會。民國 31 年至 35 年在鼓山李藕的餅舖舉行安息日下午聚會，人數漸漸增加，民國 35 年清水教會詹靈愛執事執事一家四口遷來高雄，更有助聖工之發展。

民國 36 年，陳長老因事業變更，遷往鼓山區延平街（近漁船碼頭）創設魚乾油工廠，聚會場所亦遷至該廠的新建宿舍，自此安息日及晚間都有聚會，民國 37 年 12 月 23 日蒙神祝福，高雄教會正式成立，每年舉開靈恩會一次，參加人數都在百人以上。此時台東籍漁民，原住民靈胞高慶弟兄等，來一同聚會，此後信徒逐漸增加，宿舍之會堂已無法容納，後來蒙神的帶領，群策群力，購得現址中華三路六十九號，土地二百坪（現為一百八十坪，二十坪為道路用地）。

民國 45 年首先建造四十八坪之平屋會堂，並於 46 年 7 月 21 日舉行獻堂禮。民國 48 年再於會堂旁側增建三層樓房一棟，建地七十二坪，作為傳道房、兒童教室、管理員室、廚房等之用。民國 49 年，平屋之會堂已不敷使用，乃將原會堂屋頂拆除，增建二樓大會堂，面積九十七坪，可容納五、六百人，會堂後面增建為三樓，做為教室，民國 50 年 12 月 10 日舉行二樓會堂獻堂禮。直到民國 65 年，將會堂旁側之三樓樓房與會堂接建平齊，並增加建坪五十二坪，此即高雄教會目前的外觀狀況。

感謝主耶穌帶領與祝福，民國 64 年起至今，高雄教會總共分設六間教會（子會），並有兩間子會再分設其子會；高雄教會可稱為祖母級教會了。