Williamstown icon Capriccio Gelateria was damaged by fire on Friday morning.
Investigations are ongoing into a suspicious fire in Williamstown which occurred at the store on Nelson Place about 3.45am.
Police believe offenders damaged the front of the business before setting it alight.
The store and apartment above sustained significant damage.
The incident is being treated as a targeted attack by police, with links to previous nearby fires being investigated.
Anyone with information is urged to contact Crime Stoppers on 1800 333 000 or www.crimestoppersvic.com.au.