福音堂的成立是建基於主耶穌的大使命（馬太28:19-20），82年一群信徒感受到愛城東南區華人福音工作的需要，他們便開始同心禱告等候。靠賴神的恩典，福音堂於83年1月2日在苗活區之 Edith Rogers 中學舉行首次主日崇拜，出席的人數已超過100人。
蒙神使用，愛福聚會人數漸多，因此於83年10月租借現址作為固定的聚會地方，同時聘請林安國牧師為第一任主任牧師，牧養和帶領群羊，並在不同的事工上持續發展，聚會人數不斷增加，崇拜地方不敷應用，故此教會決定興建可容納 450人的大禮堂，並於87年10月落成。及後因香港移民潮之下，中文教育的事工開始並於1992年興建教育樓（現今合一廳的位置）作為主日學和中文學校課室之用。在神的恩典下，隨著事工的發展，教會於96年3月購得現址及旁邊的2.5畝地，並於2003年進行第4次建堂，大會堂和教育樓於同年6月落成。第5次擴堂則於2016年11月完成，聯繫樓正式全面開放供教牧同工及弟兄姊妹使用。
