Pardew departs Selhurst Park with the club one place above the relegation zone following their 1-0 loss to Chelsea last weekend and he also issued a statement.
“I would just like to take the opportunity to thank everybody at Crystal Palace for their fantastic support. In particular a big thanks to the players who gave me absolutely everything and Steve Parish and his Board.
“Personally I have a lot of good feelings for this football Club and am sad that my time there has ended.
“I feel that I have a special bond with the club and hope that hasn’t been affected, I wish everybody associated with the Club the best of luck in the future including of course the fans who have been magnificent.”