A contender for goal of the season by Olivier Giroud, a Damien Delaney own goal and a slice of good fortune as Francis Coquelin somehow avoided a red card helped the Gunners win their first game of the season and take their unbeaten record against Palace to ten games.
Joel Ward's strike either side of the opposition's goals was not quite enough to salvage points but the performance of Alan Pardew's side will encourage the Eagles as the look to emulate last season and secure a second successive top ten finish.
He will feel hard done by referee Lee Mason who failed to give Coquelin a second yellow card after he pushed Wilfried Zaha to the ground as the former Manchester United winger went past him late in the first-half at 1-1.
Victory for Arsenal meant Arsene Wenger has yet to lose his opening two games in-a-row after losing to West Ham 2-0 last week. Star player Alexis Sanchez was on the bench for that game and it was telling the North London side had more verve in their attack as the Chilean started.
In the 7th-minute the former Udinese and Barcelona wide-man helped turn defence to attack from a Palace corner. From Mesut Ozil's through-ball Sanchez was in on goal but his delay allowed Ward to get back and block the shot going in.
Moments later Sanchez, the Gunners top goalscorer last season with 16 Premier League goals, had another effort on goal as he nabbed the ball of Englishman Ward inside Palace's area, but had another shot blocked on the edge of the box.
Giroud, Arsenal's second top goalscorer last season, fumed as the ball was not played to him, although on closer inspection he seemed offside. The Frenchman later amended the problem as he hit an acrobatic volley from Ozil's cross on the left hand side on the 16th-minute.