Ghana winger Jeffrey Schlupp will play under a new manager in the coming days following the sacking of Frank de Boer after five games and 77 days in charge.
The Eagles are 19th in the Premier League after losing 1-0 at Burnley on Sunday - and failed to score in their four league matches under De Boer.
Announcing the 47-year-old Dutchman's departure on the club website, Palace said: "We would like to thank Frank for his dedication and hard work."
Former Ajax boss De Boer only took over this summer, succeeding Sam Allardyce, who left after helping Palace avoid relegation last season.
De Boer's past two jobs have lasted a combined 162 days - he was sacked by Inter Milan in November 2016 after 85 days.
Prior to that he had won the Eredivisie four years in a row, between 2011 and 2015.