本教會前身是「基隆砂灣基督長老教會」，由熱愛主的信仰前輩---葉心東長老，於主後1959年10月1日開設。原址設在安瀾橋頭陳長金長老宅，以佈道所成立。旋因故遷徙至中正路95號葉心東長老宅後改為教會，直至1963年8月葉心東長老過世。

葉心東夫人葉陳查某長老，因鑑於當時賴葉長老又在安瀾橋附近設立安瀾橋教會，故有遷移教會構想，正巧在1965年春，安樂教會卓輝隆牧師介紹現址土地共96坪，每坪800元，經實地堪查與當時在教會事奉的沈真姐妹積極推薦，遂決定購置面臨道路約50餘坪土地，於1966年4月以沈金鳳及沈真名義過戶，價款4萬元，由葉陳查某長老奉獻，續由葉陳查某長老奉獻5萬元、葉欽明執事奉獻1萬元計6萬元，於同年8月1日申請建築執照建造禮拜堂，1967年6月完工，教會產權於主後1972年，由個人名義移歸財團法人北部大會台灣基督長老教會和平島教會。

教會修建歷經二十多年歲月的教會硬體設備逐漸破舊，兩間木造臨時屋不堪使用，遂於1993年11月先翻建二樓木屋部份為磚造，繼於1994年2月整建一樓禮拜堂、更新內部設備、加裝冷氣及粉飾，於1994年5月修建完工。