Church on the Square have changed their name to His Way Church, along with moving premises and launching a new website.