Yohan Cabaye will undergo a medical at Crystal Palace on Thursday after the club agreed a record fee for the French midfielder.

Palace will pay £10million, rising to £12.8m with add-ons, for the 29-year-old Paris Saint-Germain star, making him the most expensive signing in their history.

The Eagles have beaten London rivals Tottenham to snap up the former Newcastle playmaker, who moved back to France in a £19m deal last year.

Crystal Palace have agreed a fee with Paris Saint-Germain for France midfielder Yohan Cabaye

Palace will initially pay £10million for Cabaye (left), with add-ons taking the deal up to £12.8million

Cabaye's relationship with Palace manager Alan Pardew (left) has been influential in securing the transfer

YOHAN CABAYE PROFILE Previous teams: Paris Saint-Germain, Newcastle, Lille. Nationality: France (38 caps) Honours: Ligue 1 (2011, 2014, 2015), French Cup (2011, 2015), French League Cup (2014, 2015) Advertisement

Cabaye’s relationship with Alan Pardew, who brought him to St James’ Park from Lille in 2011, has been a key factor in securing his Premier League return.

The fee eclipses Palace’s previous record transfer, £7m paid to Wigan for James McArthur last summer.

Cabaye played just 967 minutes in Ligue 1 with 13 starts and 11 appearances as a sub. Of those 13 starts, he only played the full 90 minutes once.

On Saturday, Palace co-chairman Steve Parish spoke openly about the club's attempts to sign Cabaye on talkSPORT.

'Yohan Cabaye is definitely one we'd like to do,' Parish said. 'It would be a massive thing for the club obviously, because he's a seasoned international.'

With the signature all but secured, Cabaye's arrival will galvanise an already buoyant Selhurst Park faithful who are relishing Pardew's first full season as manager.

But Cabaye arrives with a point to prove, too.

The France midfielder was warned in June by the boss of his national side, Didier Deschamps, that he needed to play regularly to justify his place in the squad.

Deschamps said that Cabaye, who has 38 caps for his country, did not have an opportunity to reach his best level due to restricted playing time with PSG.

With France hosting Euro 2016 next summer, he did not want to be dislodged from the international fold.

Palace's co-chairman Steve Parish believes that Cabaye would signal a massive coup for the club

Cabaye wants to be playing regularly next season in order to keep his place in the France national side

France manager Didier Deschamps will be pleased that Cabaye has the opportunity for regular football

Regular football in the Premier League with Palace was something he could not afford to turn down.