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:
1. 25th - Leicester City
Top-flight points gained since 1889: 2627 | Getty Images Photo: Alex Pantling
2. 24th - Birmingham City
Top-flight points gained since 1889: 2755 | Getty Images Photo: Marc Atkins
3. 23rd - Stoke City
Top-flight points gained since 1889: 2917 | Getty Images Photo: Gareth Copley
4. 22nd - Nottingham Forest
Top-flight points gained since 1889: 2949 | Getty Images Photo: Laurence Griffiths
1 / 7