Early 2010 a burden for the northern suburbs of Johannesburg climaxed in the hearts of Tyrell Haag and Michael Rogers. At the time Michael was very involved with his home church, Antioch Bible Church, and Tyrell was the Associate Pastor at Constantia Park Baptist Church. These two friends met regularly to discuss these things and after much prayer they decided that it would be a privilege to join together in planting a church in the spiritually dark area of northern Johannesburg.

Three churches in all were approached to be planting churches, Constantia Park Baptist Church, Antioch Bible Church and Brackenhurst Baptist Church. Brackenhurst Baptist Church has taken the main responsibility for being the mother planting church.

Heritage Baptist held its first service on the 2nd of January 2011, after just over one year we constituted on the 5th of February 2012.