Disciplinary action goes back to opening day fixture which saw players from both sides face up to each other after confrontation between the Ivorian and outspoken midfielder
The charge relates to the opening day 0-0 draw when Joey Barton believed Gervinho had dived to try to win a penalty before subsequently claiming he had been hit in the face by the Ivorian.
A melee ensued before the Ivorian was sent off for slapping Barton.
Both sides had denied the charge but the FA have now over-ruled their appeal and ask that the fine be paid.
A statement on the FA website read: “An Independent Regulatory Commission today [Tuesday] found both Newcastle United and Arsenal guilty of failing to control their players.
“The charges relate to an incident during their recent league fixture at St James’ Park on Saturday August 13.
“Both clubs denied the charge and requested a non-personal hearing. In each case, the charge was proven by the Regulatory Commission and both clubs have been fined £30,000.”
In a statement on the club’s official website, Newcastle said they had asked for written reasons for the decision from the Chairman of the Regulatory Commission and will then consider their position.
Download the Goal.com Mobile app, and the world of football will be at your fingertips and in your pocket!