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.

9. Ange Postecoglou - 14/1
Ange Postecoglou has been hugely successful at Celtic since his arrival in June 2021. The Australian has won a Scottish Premiership title, as well as two Scottish League Cups Photo: Ian MacNicol/Getty Images

10. Mauricio Pochettino - 16/1
Mauricio Pochettino most recently managed Paris Saint-Germain, where he won Ligue 1, Coupe de France, and Trophée des Champions, but is mostly remembered for his five years at Tottenham Hotspur. The ex-Argentina international took Spurs to the final of the UEFA Champions League in 2018/19, and guided them to a second-placed Premier League finish in 2014/15 Photo: KARIM JAAFAR/AFP via Getty Images

11. Marcelo Bielsa - 16/1
Marcelo Bielsa earned hero status at Leeds United after guiding the Yorkshire outfit back to the Premier League in 2020. The White finished ninth in their first season back in the top-flight, earning rave reviews for their swashbuckling brand of football Photo: JON SUPER/AFP via Getty Images

12. Sam Allardyce - 20/1
Sam Allardyce previously managed Crystal Palace between 2016 and 2017. He has also managed the likes of England, Bolton Wanderers, Everton and, most recently, West Bromwich Albion Photo: JON SUPER/POOL/AFP via Getty Images

