Striker Shola Ameobi will leave the Magpies before next season.
The 32-year-old came through the ranks on Tyneside before making his debut in September 2000.
He has made 397 appearances for the club over 14 years, scoring 79 goals.
More top news
A look ahead at the forecast for the Tyne Tees region.
Tony Blair's former bodyguard has been found guilty of benefit fraud after raking in tens of thousands of pounds in disability allowance.
A brand new £82 million train building factory is opening in Newton Aycliffe