目前高雄市有13間真耶穌教會，其中以1948年12月23日成立的高雄教會最早；除了岡山及3間原住民教會外，其餘都是由高雄教會所分設、再分設，堪稱是多結果子的母會。

高雄市福音的種子最初是從台南教會陳克忍長老家族於1940年遷居高雄開始，次年亦有多位信徒由台南遷居高雄，經聯絡後開始在陳長老家舉行家庭聚會。1942年改到鼓山區李林藕姊妹的餅舖聚會。1947年陳長老遷往鼓山區漁港邊創設魚肝油工廠，聚會場所亦遷至該廠新建宿舍，並因聖工發展，隔年即正式成立教會。

此後信徒逐漸增加，宿舍的會堂無法容納。經群策群力，蒙神帶領，購得現址前金區中華三路69號，土地200坪，並開始籌建會堂。第一代的會堂是平屋會堂，於1957年7月21日舉行獻堂禮。1959年於會堂旁側增建三層樓房，以作為傳道房等附屬空間。由於信徒數增長快速，不過3年光景，平屋會堂已不敷使用，乃將原會堂屋頂拆除，增建二樓大會堂，並於1961年12月10日舉行獻堂禮。該會堂一直使用到2008年10月5日功成身退，近50年的歷史，點滴成為許多人難忘的回憶。

舊會堂原是當地最醒目的地標，但隨著都市發展，早已成為林立的大樓中毫不起眼的老舊建物；而且受周鄰建築及地震影響，結構略有受損，加上能使用空間不足，漏水嚴重，故自1980年代起即有就地重建之議，惟初期缺乏共識，進度緩慢。1994年信徒會議決議重建新會堂，並成立會堂重建委員會開始籌備作業；經過10年，於2004年12月信徒會議通過重建方案，並成立建堂委員會開始甄選建築師，進入設計階段。過程中曾遇到2005年7月一場颱風重創會堂屋頂，使會眾更加體認重建的腳步刻不容緩。經過多次討論修圖，最終確定興建地下一層，地上八層及屋突二層，樓高38公尺，總建坪約1,000坪之設計案。2008年12月1日開工，經過2年工期，新會堂終於在2010年9月6日取得使用執照，並自2010年10月8日開始在新會堂聚會。

建堂過程中，蒙神眷顧，一切工作進行順利，恩典難以盡述。其中尤以總工程費約1億元的規模（營建8,300萬元，裝修及設備1,700萬元），竟意外地可在短短2年內募得約3,000萬元的資金缺口；這要感謝神感動各地教會信徒對高雄教會的關心與奉獻，才得以成就如此大工。

高雄教會位處市中心，六合夜市、愛河、新堀江商圈等知名景點均在800公尺範圍內，附近又有捷運紅線中央公園站及橘線市議會站，可謂雙捷運黃金地段，外地信徒如到高雄旅遊、出差或就學，到高雄教會聚會堪稱便利。

感謝主！美侖美奐的新會堂已於2011年4月3日獻堂，願神帶領，在繁華鬧市繼續為主見證，興旺福音，並將一切榮耀歸與天上父神！