The 31-year-old has agreed to a four-year contract after spending the last two seasons at Selhurst Park, where he lost his regular place on the pitch following the arrival of Oliver Glasner.