The visitors dominated much of the possession, but ultimately lacked the clinical finishing to get anything from the game, while Miguel Almiron's strike secured all three points for the hosts.
After picking up another win, Eddie Howe's side head into the weekend in the lofty heights of 11th in the table, and they'll look to keep their impressive momentum up for their final five games of the season.
The Magpies will then look towards the summer transfer window, and it will be fascinating to see which new recruits arrive at St James' Park over the summer months as the club look to flex their financial muscle.
Speaking after the win over Palace, Howe said: “That (emulating a record achieved by Sir Bobby Robson for home wins at St James' Park) feels amazing. If you look back at the start of the run at home, we wanted just a win let alone thinking of six.
“We’ve managed to get those important wins and build a really good feeling here and a good relationship between the players and supporters.
"It was a great atmosphere to play in today, it was electric, especially in that first-half where I thought we played very, very well.”
"It is incredible because you’re talking about an absolute legend (Robson) of the football club and quite rightly so. He was someone I have always admired, I never met him, but he’s always someone I admired from afar for everything he achieved in the game so he’s the benchmark for everything we try to do here and it is great to have done that today.”
Take a look at the latest news and transfer stories from the Premier League, as the build-up to the weekend's action continues.
1. Toffees could move for Wolves winger
Everton have been tipped to pursue a summer move for Barcelona man Adama Traore, as they prepare to lose star man Richarlison. Traore joined the Catalan giants on loan last January, but the Toffees could swoop if Barca decide not to make the temporary deal permanent. (Football Insider)
2. Hammers linked with Monaco defender
West Ham United have been linked with a move for AC Monaco defender Benoit Badiashile. The 21-year-old centre-back, who is valued at around £25m, is also believed to be on Serie A giants Juventus’ transfer radar. (Sport Witness)
3. Gunners-linked starlet could leave on the cheap
Arsenal could land Koln starlet Jan Thielmann for a fee of just £12.5m this summer. The Bundesliga youngster has shown glimpses of his talent in the German top tier this season, making eight starts and 18 appearances from the bench. However, the extent of the Gunners’ current interest is unclear. (Sport Witness)
4. Palace eye new midfielder
Crystal Palace are said to be talks with Lens’ over a move for their midfielder Cheick Doucoure. The 22-year-old Mali international is likely to cost around £16m, and his teammate Seko Fofana has described him as “incredibly complete” (HITC)