主後一九五三年基隆教會任職會決議為設教八十週年（一九五五年），在中正三路一帶覓地開設佈道所及主日學。一九五四年四月得蔡聰榮執事及韓僑信徒金泰弘先生將其共同購置之房屋提供為佈道所之用，經整修並購置器材，於六月間籌備完成，命名為正濱佈道所，此時信徒僅八家，並與韓僑信徒輪流使用禮拜堂。

一九五四年九月五日，本地信徒首次首次於佈道所中禮拜，同月台北聖經書院差派學生翁天穗先生來暫時主持。十月十日鄭君芳牧師來本所主持第一次聖禮典。一九五五年七月傳道局派黃賢理先生主持佈道所。一九五六年五月向台灣水產公司購得現址，同年８月開工建堂。一九五七年五月三十日舉行獻堂，同時成立堂會，並正名為正濱教會。此時韓僑信徒亦另外成立韓國教會。

一九五三年，省立海事專校成立，一九六四年改制海洋學院，鄭君芳牧師相大專輔導會爭取為海院學生在基隆設學生衷心獲得通過，一九六五年總會大專學生輔導會派林肇燦先生負責學生工作，於九月就任。同年任職會於祥豐街購得一六三坪土地作為興建學生中心之用。

一九六七年十月十七日封立林肇燦教師為第二任牧師。一九六八年三月，林肇燦牧師提出將學生中心與禮拜堂合建，以維持學生中心之人力、經濟及管理，得全體委員議決並星中及北區大專部審查通過。

一九六八年七月將十公尺高地整平。一九六九年五月開工建築，其間因遭山崩及土石流沙埋沒，工程被迫停工，至一九七一年始得再次動工。同年十月二十五日舉行學生中心落成及教會二次獻堂感恩禮拜。一九七七年五月一日，阿美族信徒覓得場所，另行設立山美教會於中正路六五六巷五四號五樓，成為另一堂會。

一九八三年一月九日楊清吉牧師當選第三任牧師。一九八四年九月卅日舉行慶祝三十週年感恩禮拜。