New Heart Minstries South Africa with branches in Johannesburg and Durban is one of the fastest growing churches in the country.