Rehoboth Church (Wood Green) began meeting for worship on 15 February 2004. For the first year or so the small congregation met in various locations (a library hall, a Salvation Army hall, a community hall, different houses...) in North London. Then in October 2005 Rehoboth Church merged with Grace Baptist Church in Wood Green, Barry King (who had led the Rehoboth congregation from its inception) being called as the pastor. This merger gave Rehoboth Church a more permanent location and Grace Baptist Church new pastoral leadership as their pastor was taking up another post.
Since that time Rehoboth Church (Wood Green) has known a real measure of blessing from the Lord as they have experienced both spiritual and numerical growth. A ministerial training program seeks to equip leaders for service in the local church and beyond and mission projects have been undertaken in seven different countries. The church now has a mission in Frankfurt, Germany as well as a fellowship in China.