The incident was reported around 8:30 a.m.
Police on the scene tell Action News that a construction crew struck a 4-inch gas main in the parking lot of the mall near Macy's.
The construction is part of the ongoing expansion of a new movie theatre at the mall.
The mall, along with stores at a nearby shopping center along Nixon Drive, were evacuated as a precaution.
PSEG crews shut off the main and the mall was given the all clear around 10:45 a.m.
No injuries were reported.