In addition to Patrick, Osian Roberts, Kristian Wilson, and Saad Agoun have all left their coaching positions at the club.
Chairman Steve Parish said, "It is with great sadness that we have come to this decision. The team's recent results have put them in a dangerous position in the league, and they've decided to make a change to improve their chances of staying in the Premier League.
READ: To succeed Vieira, Palace is likely to approach former Man United and Liverpool stars.
READ:"Patrick has given the club everything he has, and for that, we are eternally grateful.
And we hope the same for Patrick, Osian, Kristian, and Saad.
We will keep you posted as we continue with the process of selecting a new manager. The goalkeeping team will continue to work with Dean Kiely.