马来西亚基督教卫理公会沙巴临时年议会目前在沙巴设立了21间堂会及布道所或布道中心,并分为东教区、西教区,以及国语教区。

沙巴亚庇神恩堂是属於西教区其中一间堂会也是沙巴卫理公会第一间开始的教会。目前主日崇拜平均出席人数为四百人左右。

1983年1月17日

于亚庇陈育庆弟兄的府上,在萧招和牧师带领下,成立了亚庇佈道所筹备会,是为沙巴卫理公会之始。萧招和牧师自此每两週前往亚庇一趟,在不同会友家中主持聚会,出席人数超过50人。

后,蒙圣公会借出里卡士诸圣学校礼堂为崇拜场所。4月10日开始首次使用该礼堂,4月24日由方中南会督及林忠诲会长主持,宣佈亚庇卫理公会佈道所正式成立。

1985年

萧招和牧师被派往亚庇全时间牧养,由于崇拜人数剧增,故成立建筑委员会,寻址建堂。圣公会蔡兴士会督将一块原拟卖于他作退休后建屋的地段,转让给卫理公会建堂之用。

1985年10月6日

林忠诲会长主持圣堂动土礼。

1986年4月

成功购得另半依甲相连的地,充作停车场。同年12月21日,首次在新圣堂崇拜。

1987年4月

由方中南会督主持神恩堂圣殿落成礼。当时,神恩堂聚会人数约200人。

1990年

成立筹建委员会,以计划兴建一座综合大楼,供多元途之用。9月,由达顿会督主持动土礼,1991年3月开始动土建筑。

1992年10月

1992年10月,由达顿会督主持落成奉献礼。