The fire was reported at approximately 10:45 p.m. at the Acme in The Grove at Newark, formerly known as College Square Shopping Center.
Firefighters arrived to find debris on fire in one of the aisles. The sprinkler system contained the fire, which was extinguished by firefighters.
The store was open at the time of the fire, but no one was injured.
Deputy Chief A.J. Schall said there was damage to one aisle and likely smoke and water damage throughout the store.
The state fire marshal is investigating the cause of the fire, though reports from scene indicated that two juveniles ignited paper towels and then ran out of the store.
The fire came just weeks after Acme completed substantial renovations to the store, including new refrigerator cases, new flooring and a new floral department.