In the 1950s, Mennonite youth were moving to Edmonton, Alberta to study or work. Services began in 1956 at the home of Peter and Anne Bargen, and in 1957, Alberta Mennonite Brethren (MB) Missions sent Bernard W. Sawatzky and his family to Edmonton to minister to the group. They met in homes and then rented facilities. On 29 November 1959 the group officially founded the Edmonton Gospel Light Mission Church with 22 members.

In 1961 they began plans to build their own meeting house. On 4 November 1962 the congregation officially joined the Conference of Mennonite Brethren Churches of Alberta as the Lendrum Mennonite Brethren Church with 49 charter members. Peter Bargen is considered the founding leader of the group.

The first building, a worship/education hall, was completed in December 1963, and a sanctuary was completed in 1972, with a dedication service held on 25 June of that year.

In 1972, 35 members withdrew from the congregation to form Edmonton Christian Fellowship. This congregation was accepted into the Alberta MB Conference in 1973 and disbanded in 1978. In 1978, Lendrum voted to establish a second Mennonite Brethren congregation in Edmonton, and in the following year, Marvin Schmidt, resigned as pastor in order to pastor the new congregation, Mill Woods Mennonite Brethren Church. In 1987, Waldo Pauls resigned as pastor to become pastor of another new MB congregation, River West Christian Fellowship. Other congregations have also been supported throughout Lendrum's history.

Lendrum MB Church experienced steady growth from the 1960s until the mid-1990s. In 1994 the congregation had 237 members and a total of 514 attendees.

The congregation has been involved in various community-based activities such as nurseries, kindergartens, arts festivals, and refugee work, among others.

On 29 June - 1 July, 2012, the congregation celebrated its 50th anniversary.