That defeat sparked a run of five defeats in the final 10 games of the season to cost Arsenal a place in the Premier League top four for a sixth straight year.
But the board has kept faith with Arteta and backed the Spaniard with over £100 million to spend in the transfer market.
Gabriel Jesus’ arrival to fill the need for a centre-forward has been Arsenal’s marquee signing of the summer and the Brazilian nearly marked his debut in style after just four minutes.
Jesus slalomed through the centre of the Palace defence and when his initial effort was blocked, Martinelli should have done better than slot the rebound wide of the target.
The visitors were utterly dominant in the opening quarter, but it took a set-piece to make the breakthrough.
Another debutant Oleksandr Zinchenko nodded a corner back across goal and Martinelli’s header had just enough power to beat Vicente Guaita.
Palace had suffered a far more problematic pre-season with a number of key players left at home during a tour of Australia due to their coronavirus vaccination status.
The Eagles took half an hour to find their feet, but will be disappointed not to have at least taken a point once they got to the tempo of the game.
Arsenal were guilty of causing their own problems in raising the Palace fans from their slumber as a clearance from Aaron Ramsdale was charged down and fortunately for the England goalkeeper rebounded to one of his own defenders.
Ramsdale made amends before the break with a fine stop to deny Odsonne Edouard’s header levelling before the French striker had another effort deflected inches over the bar.
Palace penned Arteta’s men back in the second period, but again failed to take their chances when they came along.
Eberechi Eze was the most guilty as he fired tamely into Ramsdale’s body with just the Arsenal number one to beat.
Arsenal had barely even threatened on the counter-attack in the second half, but got lucky to give themselves breathing space for the final five minutes.
Bukayo Saka’s driven cross caught his England teammate Guehi off guard as the Palace centre-back’s header flew into his own net.