While the Magpies may find themselves in the bottom half at present, they rank highly in the all-time top flight table – as calculated by Sky Sports.
Scroll down and click through the pages to see exactly where the Magpies rank, and how they compare to their bitter local rivals, Sunderland:
5. 21st - Burnley
Top-flight points gained since 1889: 3035 | Getty Images Photo: Clive Brunskill
6. 20th - Leeds United
Top-flight points gained since 1889: 3061 | Getty Images Photo: Gareth Copley
7. 19th - Middlesbrough
Top-flight points gained since 1889: 3065 | Getty Images Photo: George Wood
8. 18th - West Ham United
Top-flight points gained since 1889: 3160 | Getty Images Photo: Henry Browne
2 / 7