Five away fixtures so far in this calendar year for the Gunners and not a single point registered.
Perez levelled the scores just before the half-hour mark with his third goal in as many league games, though, after the Gunners failed to deal with a long ball from the impressive Jonjo Shelvey.
Pierre-Emerick Aubameyang ran onto a long ball into the Newcastle area and picked out Lacazette, who stretched to volley home at the far post for his 13th goal of a hard first season following his move from Lyon.
They have lost 11 times in the top flight this season, which equals their worst tally under Wenger, set during the 2005-06 campaign.
Rafa Benitez's side were hoping to take advantage of Arsenal's exploits in Europe, with the Gunners only returning from Russian Federation on Friday after sealing their place in the semi-final of the Europa League with a 6-3 aggregate victory over CSKA Moscow.
Arsenal plays Atletico Madrid in the semifinals.
"We needed to work had, we didn't in the first half but much more in the second half - defending and playing counter attack against a really good team". Shelvey's raking pass was cushioned back by Dwight Gayle to DeAndre Yedlin, and his low cross was cleverly steered into the net at Petr Cech's near post by Perez.
Iwobi lashed narrowly wide from long-range as Arsenal chased their first away point of 2018.
Kenedy, on loan from Chelsea, came close to putting the result beyond doubt with a looping effort that hit the crossbar with Cech beaten.