Ekathimerini said the blast occurred around 9 a.m., in the central part of the city.
There was extensive damage to the store and the force of the blast blew out windows in neighboring businesses and residences.
No cause was reported for the explosion.
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'
Beyonce flaunts bikini body, Blue Ivy in vacation pics