香港堅尼地城浸信教會之創立，始於香港浸信會聯會傳道部倡議。於1970年初物色及購買山市樓為堂址。當時，禮頓道浸信會即現時之愛群道浸信會，得悉堅尼地城開設福音堂，遂申請擔任為本會母會，全力支持本會工作。於1972年，陳錦鴻傳道應聘由馬來西亞來港擔任本堂堂主任。於1973年11月4日舉行開基獻堂典禮。1980年，陳錦鴻牧師離職。1983年，聘得陳活江先生擔任主任傳道，並於同年11月13日福音堂十週年紀念的日子自立成為教會。

教會自立後，成為一間自養自存的教會，並加入香港浸信會聯會、香港華人基督教聯會及港澳浸信教會貸款資金會成為會員堂，各項事工不斷拓展，特別是青少年工作。1989年，陳活江牧師離職，林紹陽傳道於8月到任。1990年，聘得羅志強傳道為本會傳道。1991年，購置教會隔鄰4號室，增加教會可用地方。

在體制上，教會於1997年由傳統教會轉為小組教會模式牧養。1998年，林紹陽傳道離職，葉約但傳道加入同工團隊。2000年，羅志強傳道離職。於此年間，本會大力推動宣教工作，鼓勵弟兄姊妹參加短宣。2006年，本會按立葉約但傳道為牧師及李家驤弟兄、羅錦城弟兄、黃志賢弟兄、梁傑晃弟兄和張連生弟兄為終身執事。2012年，教會成立了「健康教會小組」及「面向社區教會小組」，制定未來教會方案。2013年，葉約但牧師離職。於這年，教會開始推動未來五年方案，平衡發展愛神、愛人、裝備和佈道四個目標之事工。我們藉著崇拜、禱告、靈修、退修，幫助我們與神的關係更親密；藉著靈程階段裝備系統，建立信徒；藉著社區服侍，如代代相連、4C、興趣班、探訪護老院等，向社區人士傳福音；藉著細胞小組，促進弟兄姊妹彼此相愛，關懷周邊的人；我們更透過宣教，將福音傳到遠方。2014年，張連生傳道擔任堂主任，繼續致力推廣教會的使命和目標。但願眾弟兄姊妹能明白神的旨意，順服祂的帶領，齊心努力，建立我家在堅城！