Major plans to redevelop an entire city block and create a “key gateway” in a Birmingham neighbourhood have been approved.