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.

17. Alan Pardew - 33/1
Alan Pardew was at the helm of Crystal Palace between 2015 and 2016, and took them to the 2015/16 FA Cup final. He has also managed the likes of West Ham United, Charlton Athletic, Southampton and Newcastle United Photo: Dean Mouhtaropoulos/Getty Images

18. Vincent Kompany - 40/1
Former Manchester City captain Vincent Kompany is in charge of Burnely. The Belgian has guided the Clarets to the top of the Championship Photo: George Wood/Getty Images

19. Will Still - 50/1
Belgian head coach Will Still has been a revelation at French club Reims since being appointed in October, with his side unbeaten in 19 league games. The 30-year-old has been linked with a move to West Ham United in recent weeks Photo: FRANCOIS LO PRESTI/AFP via Getty Images

20. Roy Keane - 50/1
Former Manchester United midfielder Roy Keane is more well-known for his punditry than management skills, but the Irishman enjoyed great success at Sunderland between 2016 and 2018. Keane guided the Black Cats back to the Premier League in 2006/07. He was also the assistant manager of the Republic of Ireland, Aston Villa and Nottingham Forest Photo: Ash Donelon/Manchester United via Getty Images

