Jordan Ayew, Nathaniel Clyne, James McArthur and James Tomkins have all signed one-year contract extensions that will keep them at Crystal Palace until 2023.
The Eagles have also announced that they are still in negotiations with Cheikhou Kouyate. His deal is due to expire later this month.
Clyne, Tomkins, McArthur and Ayew have played 677 combined for Crystal Palace and they will stay at the club until next summer at least.
Bukayo Saka among seven England stars in most valuable XI outside Champions League
Chairman Steve Parish told the club website: “It remains of pivotal importance to get the right balance of youth and experience in any Premier League squad.
“I’m delighted we’ve been able to ensure that these long-standing and experienced players in Jordan, Nathaniel, James and James remain with us for the upcoming campaign.
“Each of them played an enormous role in the progress we’ve all enjoyed in the last year, and we very much expect similar contributions for the season ahead.”
Palace finished 12th in the Premier League last season in their first year under manager Patrick Vieira, who succeeded Roy Hodgson last summer.