Jonjo Shelvey opened the scoring for the hosts before Jairo Riedewald cancelled out his effort with a thunderous shot and Gary Cahill bagged his first Palace goal with a powerful winning header.
The Eagles performed well from front to back, attacking with intent in the first-half and defending with assurance in the second.
Newcastle may have mounted a hunt for their equaliser as the game approached full-time, but the visiting south Londoners nullified their hosts' pressure to take home three points.
The victory means Roy Hodgson's men have secured consecutive wins in just four days and boosts their points total to 29.
To watch Newcastle v Palace highlights and post-match reaction for free, head over to Palace TV by clicking here or 'Palace TV' within the app!