The former Magpies star believes the club needs to "smash down the whole place" rather than simply refurbishing in the transfer market.
Former Newcastle United winger David Ginola has told talkSPORT that simply refurbishing in the summer transfer market will not be enough for club and insisted that they instead must "smash the whole place down and start from scratch".
The Magpies have been in dire straits this season despite spending around £75 million in total last summer and in the January transfer window, and looked doomed to relegation until recent weeks.
The club have had something of a resurgence under Rafael Benitez in the last month, winning two and drawing two of their last four games and lifting out of the relegation zone for the first time since February.
Their fate still remains in the balance, however, but Ginola believes that huge structural work needs to be done on the club whether or not they avoid relegation.
The Frenchman told talkSPORT: "If you want to rebuild a place, you have two options. You either go back to the foundation and start all over again, rebuild from ashes, or create from what you’ve got, you refurbish.
"But I don’t want to see Newcastle just refurbish. I want them to smash the whole place down and start from scratch. If you then build the foundation, the walls and the roof, it will be more solid and more consistent."
Relegation could be the perfect opportunity for Newcastle to wipe the slate clean in this fashion, although former midfield hero Rob Lee has claimed that the club in its current state would not be able to replicate their bounce-back Championship season of 2009-10 if they do go down.
The Magpies travel to already-relegated Aston Villa on Saturday before hosting likely Premier League runners-up Tottenham Hotspur on the final day of the season.