The 29-year-old as turned down reported interest from Premier League champions Leicester City, Sevilla and Lyon to pen a two-year deal with the Ligue 1 giants.
The former Newcastle United talisman netted 17 goals in his renaissance at French outfit Nice last season, and makes the swicth to the Parc des Pronces on a free transfer.
Ben Arfa marks new manager Unai Emery's first siging since taking over from Laurent Blanc earlier this week.