The South B church was started in the Mariguini Area in 2007 to serve the people living in the Informal Settlement. Then it was named Mariguini Worship center. The congregation has continued to grow both spiritually and in numbers. On 7th September, 2014, the congregation moved to its current premises, in Vumilla Building at the South B shopping center. The new location necessitated the change of name to PCEA South B church which was adopted.