The Dutchman can play in defence but has been brought in primarily to operate in central midfield and he is confident he can enjoy success with the Magpies.
'I won almost everything in Holland so the step was not difficult to make, Anita, who came through the Ajax youth system and has won the Dutch title with them in each of the last two seasons, told Newcastle's official website.
New boy in Toon: Vurnon Anita poses after signing for Newcastle United
'Now I think we can also win trophies with Newcastle and it's time to do that.'
Anita joined the Ajax youth academy in 1999 and made his first-team debut in 2006.
Born on the island of Curacao, he had established himself as a key player at the Amsterdam Arena, winning back-to-back Eredivisie titles in 2011 and 2012.
Pardew added: '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.
Going through the paces: Anita undergoes his medical before signing for Newcastle
'So I thank Mike (Ashley, the Newcastle owner) and the board for getting that over the line because we needed an extra player.
'We might need another one yet, but for sure that has strengthened us.
'I wouldn't mind it (the transfer window) closing now - I'd be quite happy to keep all my players. But if we manage to add another one that would be the icing on the cake really.'
Asked if the possibility might still be there to sign Lille's France full-back Mathieu Debuchy, for whom Newcastle have already had bids rejected, Pardew said: 'I think, like with all transfers this summer, no-one is going to say it's over or done until September 1, when we all either have a deep sigh of relief - which I might do - or we are rubbing our hands together over what has been a great window.
'For us, so far it has been a good one. We haven't lost any of our great players and have brought in three or four, so so far, so good.'
Up and running: Anita (centre) trains with his new team-mates
Approaches for the club's star names may yet be forthcoming before the end of August, but the manager has warned potential suitors they would have to pay big money.
'I think it (keeping players) is key to a club like ours, where we are vulnerable to the Champions League clubs and the salaries and fees they can pay,' Pardew said.
'But as I've said all along here, Mike Ashley and the board don't sell cheap, so they would have to come and pay us a hell of a lot of money to take one of our players.'
Pardew could in fact be without the aforementioned quartet of players for the Saturday tea-time clash with Spurs, with Cisse, Ba, Cabaye and Ben Arfa all needing to have their fitness assessed.
Centre-back Fabricio Coloccini should be able to play, though, despite suffering a knock in last weekend's friendly defeat to Cardiff, while fellow defender Steven Taylor and midfielder Sylvain Marveaux are both back in the squad after long-term injury lay-offs, and Anita - along with the three other new recruits - is available to make his debut.