於一九六四年由陳開清長老、計志文牧師及沈保羅牧師等聖徒創立。當年有感於尖沙咀區沒有國語教會，因而靠着神的恩，租用尖沙咀柯士甸道102-104號正安大廈四樓，開荒建立該堂。首次主日崇拜聚會於六四年四月十九日。
　　教會初期的牧者是沈保羅牧師，後來又有孫約翰牧師、貝福音牧師、康約翰牧師等牧者先後在該堂牧養事奉。在教會講台的事奉上，除了這些牧者承擔以外，還有陳開清長老恆常的參與，還帶領教會周四晚的查經講道聚會，期間教會蒙恩發展。
　　後來傅大衛牧師於七四年七月加入了聖道堂事奉，共服侍了十三年。陳長老於七八年返回天家，他安息前仍一直關心教會，經常四出尋找合適的堂址。他安息主懷後，其他執事終於為教會物色到尖沙咀金巴利道作為堂所，即現時堂址。