North Shore Bethel Christian Mennonite Brethren (MB) Church held its first meeting in Sutherland Bible Chapel on 19th Street in North Vancouver in September 1997 as an expansion from Bethel Chinese Christian MB Church in Vancouver. The church began with 20 members from the Vancouver church, with Alan Choi serving as pastor. The church officially organized in January 1999 and joined the British Columbia Conference of Mennonite Brethren Churches in May the same year (the 1998 BC MB Conference report stated that the congregation had joined the conference in 1998, but that must have been an error). By the end of 2001 it had about 70 people attending the Chinese worship service, 20 attending the English worship service, and another 20 attending children’s worship.

In February 2001, the church moved its meeting place to Capilano United Church on Philip Avenue with both Chinese and English worship services. On 4 January 2008 the congregation purchased the 83 year-old First Church of Christ, Scientist building on East Keith Road, and held their first service there on 9 March 2008.