1954年李基遠先生住在全羅北道所在的書道教會為期15天之時，他受洗歸主名下，之後為了得到工作而前往釜山，於是在漢醫院找到工作。

那時剛當兵回來的曹圭瀅先生（現曹仁聖長老）患了腳關節神經病，非常痛苦，為了治療便赴其醫院，他從李先生聽到相信真耶穌教會病就得醫治，於是渴慕真理。1954年4月11日聽到此消息，張達順執事和金永商弟兄被派至釜山教會為曹先生按手禱告，他就得到聖靈，而且被按手受聖靈之時的他的病馬上痊癒，教會便於13日為他施洗歸入主名下。

從此曹圭瀅弟兄家中的人為中心來開始聚會，1955年5月1日認定為祈禱所，曹弟兄為負責人，但不久曹弟兄的家搬到漢城，聚會就中斷了。

1957年鄭泰俊（故為真長老）弟兄移到釜山而再開始聚會，1960年正式成立釜山教會。1988年3月開始建造會堂，當時釜山教會的信徒不多，而且生活非常困苦，不過為了建造會堂，全體信徒同心合意，甘心樂意奉獻建堂經費。感謝神，會堂建造竣工後，信徒受到神很大的賜福，其生活漸漸好起來了，這是釜山教會的信徒都深深體會到的。

感謝神，1988年6月15日舉行獻堂典禮，將榮耀歸於天上真神。會堂土地有241㎡，共有地上2樓，地下1樓，面積共有453㎡。目前信徒數有331名，安息日聚會人數約100名，宗教教育兒童班人數約30名，學生班22名，大專班18名。願真神賜福釜山教會，帶領教會聖工更加發展，以榮耀主耶穌的聖名。阿們！