CrystalPalace sacked new manager Frank de Boer four games into the Premier League season on Monday after the club suffered the worst start to an English top flight season for nearly 100 years.
Former Ajax boss De Boer, 47, only took charge 10 weeks ago and lost his first four league games in charge.
The club confirmed de Boer's departure in a brief statement.
"Crystal Palace Football Club have this morning parted company with Frank de Boer," it said.
"We would like to thank Frank for his dedication and hard work during his time at the Club. A new manager will be appointed in due course and we wish Frank the very best of luck for the future."
De Boer's reign is the shortest in the Premier League era.
Sunday's 1-0 defeat at Burnley where Palace wasted several good chances, left them joint bottom of the table having failed to register a goal.
The last English top flight club to lose their first four games without finding the net was Preston North End in 1924.
De Boer, who replaced Sam Allardyce, presided over home defeats by newly-promoted Huddersfield Town (0-3) and Swansea City (0-2) and away losses to Liverpool (0-1) and Burnley.
His only victory came in the League Cup against second-tier IpswichTown.
Media reports said former England manager Roy Hodgson was in line to replace De Boer at Selhurst Park.
Building big-game pedigree key to Man City's title bid: De Bruyne
Manchester City's Premier League title bid could hinge on performances against their main rivals this season, attacking midfielder Kevin De Bruyne has said.
Pep Guardiola's City collected just 11 points in games against Chelsea, Tottenham Hotspur, Arsenal, Manchester United, Liverpool and Everton as they finished third, 15 points off the pace last season.
They defeated Liverpool 5-0 on Saturday to set the tone for the rest of the campaign but De Bruyne is expecting further improvement from his side.
"The only thing we didn't do last year was win the big games," De Bruyne, who set-up goals for strikers Sergio Aguero and Gabriel Jesus, told reporters.
"I thought we deserved to win a few more games than we did, especially at home, like the ones against Tottenham and Chelsea.
"It makes a difference -- that's five or six points extra and they are losing those points so then you are closer together."