The former Arsenal and Juventus midfielder was sacked in the wake of the Eagles’ 1-0 defeat at the Amex on Wednesday evening.
Palace have endured a dismal start to 2023. They have yet to win this calendar year, and are just three points clear of third-from-bottom AFC Bournemouth, who have a game in hand.
In a statement posted on Crystal Palace’s website, chairman Steve Parish said: “It is with enormous regret that this difficult decision has been made.
“Ultimately, results in recent months have placed us in a precarious league position and we felt a change is necessary to give us the best chance of retaining Premier League status.
“That said, Patrick’s impact since joining us in the summer of 2021 has been significant, and he is held in the highest regard by myself, and all of his colleagues.
“He led the team to a Wembley FA Cup semi-final and respectable 12th placed finish last season playing some exciting football, which was a challenging and crucial campaign for the club given the changes we made to the squad prior to his arrival.
"Patrick has given his all to the club, and we all thank him and his team for their service.
“We also wish Patrick, Osian [Roberts], Kristian [Wilson] and Saïd [Aïgoun] the very best for their futures.”
Here’s who could be next man in charge at Selhurst Park, courtesy of Paddy Power.

5. Rafael Benítez - 10/1
Rafael Benítez has a plethora of experience managing in English football. The Spaniard has previously managed Premier League clubs Liverpool, Chelsea, Newcastle United and Everton. Famously won the UEFA Champions League with the Reds in 2005 Photo: PAUL ELLIS/AFP via Getty Images

6. Nuno Espírito Santo - 12/1
Nuno Espírito Santo is currently the manager of Saudi club Al-Ittihad. Endured a difficult five months at Tottenham Hotspur in 2021, but enjoyed more success during his four years at Wolverhampton Wanderers. He guided Wolves back to the Premier League in 2018, and helped the club qualify for Europe for the first time since 1980/81 Photo: Catherine Ivill/Getty Images

7. Steven Gerrard - 14/1
Steven Gerrard was dismissed by Aston Villa in October 2022 after winning just two of their opening 12 league games of the 2022/23 campaign. Won the Scottish Premiership title with Rangers in 2021 - his first as a manager Photo: Michael Regan/Getty Images

8. Frank Lampard - 14/1
Former England midfielder Frank Lampard has previously managed Derby County, Chelsea and Everton. Sacked by the Toffees in January with the club second-from-bottom in the Premier League Photo: Alex Pantling/Getty Images

