The 21-year-old, who joined Spurs after a disappointing spell with Standard Liege, only made 16 first-team appearances for the north London club.
Fryers, who can play at left-back or centre-back, becomes Palace's sixth signing of the summer and could be brought straight into the starting XI after the Eagles sold previous left-backs Dean Moxey and Jonathan Parr over the summer.
He is new manager Neil Warnock's second signing since succeeding Tony Pulis, following on from the loan arrival of Manchester United winger Wilfried Zaha.
The club are delighted to announce the signing of Zeki Fryers on a three year deal from Tottenham Hotspur: pic.twitter.com/hSQnSFoOKk— Crystal Palace FC (@CPFC) September 1, 2014
"I found out over the weekend from my agent that there was interest and I knew Crystal Palace were the best club for me at this time of my career," Fryers told Palace's official website.
"I am very excited to be here and it's a fresh start for me now. I can't wait to get out on the training pitch and show what I can do.
"I have met Neil Warnock this morning and we had a good chat about the game and things on and off the pitch. I am really looking forward to working with such a great manager and getting to know my new team-mates."
Fryers came through the academy at Manchester United before moving to Belgium, and has experienced of playing in both the Premier League and Europa League.