Pardew had been given permission by Newcastle United to speak with the south London side about a potential return and the two clubs agreed compensation on Monday.

The 53-year-old replaces Neil Warnock, who was sacked last Saturday four months into his second spell in charge.

Pardew watched from the stands as Palace claimed a point in a goalless draw at Aston Villa on New Year’s Day – a result that saw the Selhurst Park club remain in the relegation zone.

He leaves Newcastle sitting in 10th, though the compensation package to prize him away has yet to be disclosed by chairman Mike Ashley.

Pardew took over at St James’ Park back in 2010, but supporters on Tyneside called for Pardew – who was under contract until 2020 – to be sacked earlier this season when Newcastle were in the bottom three.