Four times League Champions, six times FA Cup winners and even champions in Europe in 1969. The problem is that Fairs Cup success, almost 40 years ago to the day, was the last time the club won anything of note.
Nevertheless Newcastle, under the guidance of their Dream team striker Alan Shearer, are now preparing for a one-off game bigger than any Cup final they have ever been involved in - now they are playing desperately for Premier League survival.
Click the image on the right to launch our guide.
With goals at a premium, the team is packed full of goalscoring talent, which sees the likes of Philippe Albert, Billy McCracken and Frank Hudspeth miss out and, further up the pitch, Stan Seymour, Billy Mitchell, Malcolm MacDonald and Terry McDermott all have to settle for places on the bench.
With the problems of chronology temporarily banished, who would you pick for this Sunday's must win game at Villa Park?
Alan Shearer could turn himself into a managerial hero this weekend but who is you pick as this season's Manager of the Year? Click here to join in the debate.