newcastle vs crystal palaceNewcastle have come out on top in historical clashes against Palace, with the hosts winning 11 of the sides' first 19 games against the Londoners in the 21st century, losingNewcastle United vs Crystal Palace Head-to-Head and Key Numbers. Newcastle United have a good historical record against Crystal Palace and have won 31 out of the 57