It happened just before 7 a.m. Sunday on Ferry Street in Newark's Ironbound district, outside Lisbon Wines & Liquors.
The video shows the woman walking on the sidewalk past a car in the Ironbound section, when the two men jump out of the back seat with guns waving.
Police say one man grabbed the victim's purse while the other struck her in the head with his pistol.
They then jump back in the vehicle and flee the scene.
The woman was not seriously injured.
Eyewitness News has learned it is believed to have been part of a robbery spree that included incidents in Kearny and also East Newark, where the attempt was broken up by a police officer.
One person was arrested but two others remain at large.
The incident on Ferry Street comes after a man attacked a pregnant woman in Newark last week.
Doris Caguana, 7 months pregnant, was walking with her aunt and a child when surveillance video captured a man trying to grab the gold chain from around her neck.
She and the other woman fought him off and he gave up, and fortunately Doris's baby will be fine. But she says she is so terrified she doesn't even want to leave the house.
"I'm scared it'll happen to me again," she said through a translator.
Anyone with information on these incidents is urged to call police.