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.
“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.
“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.