前身：日本基督教以馬內利綜合傳道團在高雄市前鎮區前鎮巷217號二樓設立雄以馬內利教會，一九六五年五月二十五日舉行開幕典禮，由潘光堂牧師負責牧會。

前身教會的危機：一九七二年二月中，我國與日本斷交，因此教團既停止對該教會一切的經濟援助使教會陷於面臨關閉的危機。及至同年五月間潘牧師赴日交涉結果得到國外宣教局同意，將該教會轉請其他教團繼續營運。

新民教會的誕生：一九七二年八月三十一日潘牧師與新興教會蘇天明牧師洽議由壽山中會來接收改名為新民教會。於一九七二年九月十七日晚八時舉行開幕裡拜，地址改在前鎮區鎮川三巷53號囑託潘光堂繼續牧會。一九七三年因林商號須收回房屋，傳道部商請呂春榮長老購買，呂長老將近兩年無向教會收租。一九七四年三月三十一日中會囑記陳俊雄先生為駐會，于同年七月二十一日教會遷至鎮東二街由育英幼稚園免費提供使用。一九七八前二月本會升格為堂會。三月十九日封立陳俊雄牧師為本會牧師。

一九八一年七月陳牧師請假一年，往國外因此八月起囑託葉石侖長老會至一九八四年八月一日翁春和傳道師赴任，因會員多數為加工區員工，由他方遷居流動性極大無能力建堂，又不能長期借用育英幼稚園；在極困難中購買前鎮區鎮川一巷166號作為禮拜堂，價款180萬元。一九八二年十月十九日開始使用。

一九九二年同地改街名鎮興街，一月經全體會員決議擴建禮拜堂，同年的九月聖殿擴建完竣，十三日舉行設教二十週年暨聖殿擴建感恩禮拜。