香港衞理公會於一九六零年，為服務黃大仙社區，設立兒童會及私立小學，並開展佈道事工。一九六五年十一月正式成立堂會，定名為「主恩堂」。
受新區重建計劃影響，本堂於一九七零年遷往鳳凰村環鳳街，繼續發展佈道事工及牧養工作。
一九七五年循道公會與衞理公會聯合後，本堂隨之定名為「循道衞理聯合教會主恩堂」。
一九九三年，循道衞理聯合教會在黃大仙天宏苑開辦幼稚園，名為主恩堂幼稚園，本堂亦隨之遷往該處聚會。現時本堂在社區內，繼續透過宣教與教育，服侍坊眾連繫社區，以見證基督為己任。
我們是一間與時並進、與主隨走隨傳的教會，歡迎任何人士加入我們這個充滿熱情、忠心愛主的群體，一同經歷上主深恩與豐盛人生。