In December 2002 Highway of Holiness Ministry birthed a church under the name Exploits Worship Centre in , where Apostle Suubi is the senior Pastor. The church is based in the city centre, Nairobi, Kenya.

Our Town Church is located on Moi Avenue, Tembo Co-operative House, 4th Floor Nairobi, Kenya. Mombasa Sanctuary is at Mombasa Road, along Shimo La Tewa Road, after the Shell Petrol Station.

The ministry has opened branches even in Uganda. In Kenya the branches are namely Kitale, Lodwar, Eldoret and Ngando Branch under Pastor Mukhisa,