Gateshead council was told by Sage Gateshead officials the music venue should have a new name by September 2022.
Abigail Pogson, managing director of Sage Gateshead, told the council work is underway to find “the right name for now and for the future.”
The venue has to change its name after it was announced earlier this year that the £300m NewcastleGateshead Quays development will be named The Sage.