Arsonists torched an Elonera Road business in Noble Park on Friday 20 May.
Police and CFA were called to the scene just after 3am.
Greater Dandenong CIU Detective Marisa Owens said the fire caused extensive damage and urged anyone with information to call Crime Stoppers on 1800 333 000.