Anita has inked a five-year deal with Toon.
"We are delighted to secure the services of Vurnon," said Newcastle boss Alan Pardew.
"He is an exceptionally talented footballer with great technical ability, which is exactly what I'm looking at in a player. And, at 23-years-old, we hope his best years are at Newcastle.
"He has come through the Ajax youth system which is world renowned for bringing up players the right way, and I am sure he will fit seamlessly into the squad of players we have here.
"Vurnon has done his pre-season, and indeed already played one competitive game, so he's up to speed and ready to play when I need him."