The popular Flavour Shed tobacco and convenience store in Epping has been set on fire.
Emergency services were called to the business on Miller Street about 5.30am on Friday, March 15.
The fire has been deemed suspicious.
No one was inside the building during the fire.
The circumstances surrounding the fire are yet to be determined, including which store may be have the target of the fire.
Investigators are looking at any possible links to other recent fires.
Anyone with information is urged to contact Crime Stoppers on 1800 333 000 or www.crimestoppersvic.com.au