The 24-year-old winger has been linked with a potential £30million move to Spurs.
But following another successful season personally at Selhurst Park, Palace have ensured his future at the club.
Having re-signed back in South London in 2015 after a failed spell at Manchester United, Zaha has shown his allegiance to Palace.
Despite the shock resignation of manager Sam Allardyce earlier this week, Zaha will not be following him out the door this summer.
"Palace is in my heart and I don't think the story is over,” Zaha said.
“I spoke with Steve and I think I still have more to give this Club.
Wilfried Zaha has signed a new long-term deal with Crystal Palace
The supporters have been amazing and I want us to do more than just stay in the League next year
“The supporters have been amazing and I want us to do more than just stay in the League next year.
“I would like to thank the Chairman for being a big part of my journey and his fellow owners for backing me and rewarding my progression. Let's do this!"
On Zaha’s new deal, Palace chairman Steve Parish said: "Wilf has been with the club since he was 8 years old and in the first team from the day I arrived.
FIFA 17 Player Ratings: Which Premier League players have five-star skills? Sun, September 11, 2016
Get Quotes on Home Insurance
Express Sport reveals the Premier League aces who have been awarded five-star skill statistics in FIFA 17
Play slideshow Getty Images 1 of 9
Express Sport reveals which Premier League players have been awarded five-star skill ability in FIFA 17
“He is our talisman and someone that week in week out gives everything for the Red and Blue.
“I’m delighted he has committed his future to us and look forward to climbing up the table with him next year."
Fan-favourite Zaha is now contracted with Crystal Palace until 2022.