NLBC was started in 1984 by four courageous local African missionaries who left safety in Nakulabye Sub County and came to a broken, hurting, and unsecure community called Nakawa bringing the good news of Jesus Christ. NLBC moved to its current location (Kireka) in April 2015.

However, in 2011 the church suffered a major tragedy when its building was torn down by the government along with 19,000 other houses in an effort to remove slums from areas so close to the city centre (government gentrification plan).  This disaster saw the church loose over 90% of its congregation – many in the community left for the country side. 

In 2014, New Life Baptist Church (NLBC) celebrated 30 years of ministry in Kampala City – celebrating the thousands of people, scattered across the nation, who came to know and grow in the Lord Jesus through the church’s ministry.