Arsène Wenger’s men fell behind in the 19th minute at Carrow Road when Grant Holt slotted home after Vito Mannone could only parry Alexander Tettey’s shot into the striker’s path.
Chris Hughton’s men battled hard to deny the north Londoners any real clear chances as Arsenal were frustrated by a well-organised Canaries side.
And midfielder Arteta could not hide his frustration after the defeat, which leaves the Gunners languishing in ninth place and 10 points behind leaders Chelsea.
“We’re really down because we expected to win the game,” Arteta told Arsenal Player. “They raised their game, they made it very difficult for us.”
“I think we controlled the game, mostly, for 90 minutes. But you go a goal down, you start getting anxious, the goal doesn’t come, it makes it really hard.
“For the amount of ball we had in the game, we should have done more and created more goal situations. We need more patience sometimes.”
The Spaniard also acknowledged that the Gunners must look to take the initiative early on in games.
“It’s not the first time we have conceded the first goal,” Arteta added. “It’s very difficult.
“If you go ahead, it gives you a lift, the other team has to take risks, and you can cause mistakes. You can’t get back in the game every time you fall behind. It’s a tough ask and we haven’t done it today.
“We have time to come back. But we are down because we know how good we are and how good we can be.”
MORE: Man United latest news
MORE: Arsenal latest news
MORE: Chelsea latest news
MORE: Liverpool latest news