According to the newspaper, the incident occurred at about 3:50 a.m. local time (01:50 GMT) on Vouliagmenis Avenue in the Greek capital.
Despite the fact that police have not made any announcements yet, the media outlet said that according to the available information the blast at the Togas shop was caused by an explosive device.
No information about possible casualties has been provided so far.
The newspaper reported that the Greek police bomb squad had been working at the site of the blast.