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.

13. Carlos Corberán - 22/1
Former Huddersfield Town manager Carlos Corberán is currently in charge of West Bromwich Albion Photo: Richard Heathcote/Getty Images

14. Michael Carrick - 22/1
Former England, Manchester United and Tottenham Hotspur midfielder Michael Carrick is at the helm of Middlesbrough, who sit third in the Championship Photo: Michael Regan/Getty Images

15. Nathan Jones - 25/1
Former Brighton midfielder and caretaker boss Nathan Jones endured a nightmare spell at his most recent job, Southampton. Jones left the club in February with just one league win in eight matches, leaving the Saints bottom of the Premier League. He was the shortest serving non-caretaker manager in Southampton's history Photo: Dan Mullan/Getty Images

16. Thomas Tuchel - 33/1
Thomas Tuchel was dismissed by Chelsea in September 2022. The German won the UEFA Champions League, UEFA Super Cup and FIFA Club World Cup during his one-year spell in west London Photo: DENIS LOVROVIC/AFP via Getty Images

