Sanchez, 27, made 207 appearances for Spurs since joining from Ajax for a then club record £42 million in 2017.
He was also joined at the Turkish side by another Tottenham outcast Ndombele, the two teams announced.
The French midfielder had not featured for Spurs this season after spending last term on loan at Napoli, winning the Serie A title.