The Magpies have long been linked with a move for the midfielder as they look to reinforce for the 2010/11 Premier League season.
And the 23-year-old France international has now sealed a season-long loan switch to St James' Park.
It had been suggested Ben Arfa, who joined Marseille from Lyon in 2008, was bound for Germany, but the winger has insisted he always had his heart set on Newcastle.
"It was always my first choice to come here and I'm delighted to be here," he told the club's official website.
"I've paid real attention to the history of the club and the great players to have played for it, and particularly the supporters and I want to showcase my skills in Newcastle.
"All I'm waiting for is to show what I can do in front of the public in Newcastle. A lot of my friends in France already know the fans' reputation. The stadium has an ambience that is unique and I feel very lucky to have his opportunity."
Manager Chris Hughton said: "Hatem is a player who we have been tracking for a long time, and what is important is that he is not only a young player who should continue to improve, but somebody who already has a great reputation in the game.
"We think he will add flair to the squad and we're confident he'll fit in well with the team that we have put together here. He will, I am sure, prove to be a great addition.
"He won't be available to face Wolves at the weekend, but he'll come into my thinking for the next game at home to Blackpool. He's someone who will excite the fans here, who of course have always identified with skilful, attacking players."
