本堂是一所信仰純正的福音派教會。
創堂初期1990-1993
1987年，宣道會北角堂將紅磡區列入植堂範圍，開始在區內尋找適合聚會的基址。1990年5月，在主的引導下，胡欽牧師覓得金輝行現址，並獲差派負責這植堂工作。
1991年，北宣差派胡牧師一家連同十二位肢體參與植堂事工，一同籌備黃埔堂的開展事宜。開幕禮於七月廿七日舉行，「宣道會黃埔堂」正式宣告成立。翌日開始了第一次主日崇拜，隨後開展詩班、主日學、查經禱告會等，第4次崇拜已有80多人，同年12月第一屆浸禮。同年，北角堂購得康澤的現址，胡欽牧師有見舊址的小十架不合新的大禮堂使用，因此在翌年，得到北宣同意下，把這個「自宣道會北角堂有所屬堂址時建立的十字架」帶到黃埔堂，成為禮堂中真正的「古舊十架」。
1992年7月崇拜已有120人，同年9月增設早堂崇拜和至今仍有聚會的「姊妹團」。1993年成立初職和學生團契。1994年，佈道隊成立，作每月的街頭佈道。同年暑假開設學生團契，發展中學生工作。
自立成長1994-2006
1994年7月，胡欽牧師在香港退休，並轉任為黃埔堂顧問牧師(及後轉為榮譽顧問)，由時任黃埔堂的陳國華傳道接任堂主任。1995年1月，教會自立並成立執事會。因事工及聚會不斷增加，同年5月，購置3樓單位作為辦公室，隨後9月在3樓開展兒童崇拜。1997年成立夫婦和兒童團契，同年8月教會第一支短宣前往台灣。同年12月，陳國華傳道獲按立為牧師，成為黃埔堂第一位在職按牧牧師。
1999年，舊有的中學生團契跟最近年齡的職青團契合併。翌年成立「安德烈學生團」，直至後來有新的學生事工，就轉為職青團契。2000年12月，教會再購得7樓單位。崇拜維持170人。2005年展開三堂崇拜（中堂），同年發展關懷和服事社區的工作。 2006年再相繼購得7樓兩個單位和開辦自修室為區內中學生作服侍。這年適逢是教會15週年，為擴大二樓禮堂的容納人數和改善音響效果，教會進行大型維修，把護幼房間遷上3樓，騰出最大的聚會空間。期間雖有新造的十字架，最終仍保留胡欽牧師所交託的「古舊十架」。
成長週期2007-2019
2007年教會開始成立不同的小組，並把部份職青團契整合為的小組。2008年1月，教會新增少青部和兒童部，作分齡牧養。同年5月會友張志威傳道接獲宣道差會差遣前往海外宣教，成為黃埔堂第一位宣教士。8月，教會成人崇拜平均人數突破200人次。2010年1月，教會增設週六的青少年崇拜，讓青少年的敬拜生活得到適切的實踐和發展。感恩在神的帶領下，教會各年齡的聚會人數亦有增加。2015年，時任的楊時彥傳道獲按立為牧師，成為黃埔堂第二位在職按牧牧師。
2016年，教會再為禮堂更換仍有不足的音響設備，在保留「古舊十架」之下，改善禮堂的設計和相應的設備。同年年尾，神為教會開路，購入9樓的單位，解決了一直以來地方不敷應用和額外租金支出的壓力。2017年，復辦停滯多年的關懷和服事社區的工作，開辦功課輔導班和幼兒成長活動、成立推動對社區和個人健康關注的小組，實踐、榮耀主名的異象。同年12月，前會友周曉暉傳道獲宣道會北角堂按立為牧師，一年後接任北宣堂主任的牧職。2019年，教會為所持的各單位作地方整合和重置，並改善一直垢病的衛生間空間問題。教會成人崇拜平均人數突破240人次連同兒童及學生，平均320人次。同年12月，會友楊安信傳道獲差遣前往泰國宣教，成為黃埔堂第二位宣教士。
轉變年代2019-2022
自從2019年中開始香港經歷大型的社會事件，感恩在神的保守之下，黃埔堂的肢體仍竭力遵主教導，保守在主內合一的心。2020年2月，教會因covid-19疫情而受防疫限聚影響，教會崇拜以至各類的現場實體聚會和活動都被全面停止，因此開拓「網上崇拜聚會」和「網上查經班」。這年間斷的限聚之下，教會全年只有1/3的現場實體崇拜，其餘皆為網上形式。
2021年是教會30週年，除了在防疫限聚下開辦「網上主日學」之外，教會就以網上轉播的方式，把30週年感恩會的分享於網上轉播。同年3月，杜幼珊傳道獲按立為牧師，成為黃埔堂第三位在職按牧牧師。
在近幾年的移民潮和疫情的影響之下，教會面對事奉人手和經濟的巨大壓力。2022年1月，陳國華牧師退休轉任顧問牧師，由楊時彥牧師暫代教會負責人，胡欽牧師仍任為榮譽顧問牧師。同月，會友梁婉慧傳道亦於加拿大獲事奉的教會按立為牧師。同年2月，在新一輪的防疫限聚下，教會開辦「網上靈修事工」。同年7月，感恩在主的開路保守下，售出3樓單位，消除在物業債務上的壓力。2023年1月，會友趙澤堯傳道獲按立為牧師，成為黃埔堂第四位在職按牧牧師，同月接任堂主任。
修定日期: 2023年2月