Vieira was fired after a winless streak of 12 games. The South London club has not won a match in 2023, and they were facing relegation due to the resurgence of teams near the bottom, such as Everton and Bournemouth, and there are only five points separating Southampton in 20th and Palace in 12th.
Palace has not announced who will replace Vieira or take charge of the Premier League matches against Arsenal at the Emirates on Sunday.
Former Leeds manager Jesse Marsch and former Southampton manager Ralph Hasenhuttl are the early frontrunners for the job, but a permanent replacement is unlikely to be in place before the match against Arsenal this weekend.
Vieira’s backroom staff, Osian Roberts, Kristian Wilson, and Said Aigoun, have also left Selhurst Park. Dean Kiely will remain as goalkeeping coach.
In a statement, Palace 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, Kristian and Saïd the very best for their futures.”
