N'Diaye, 22, has signed a three-and-a-half-year deal with the north-east club for an undisclosed fee, Xinhua reported. He moved to Turkey from French outfit Nancy in 2011.
"Alfred is a strong, powerful young player and as such can offer us more strength in depth," said Sunderland manager Martin O'Neill.
More From This Section
"He will give us options and I'm delighted that we have been able to bring him to the club."