The blaze broke out just after 12.30am on Princes Highway in Hallam.
Images from the scene showed flames leaping metres into the air.
Multiple fire crews attended the scene, putting road closures in place.
In an online alert, Vic Emergency said there was no immediate threat to the community.
However, police told 9News the fire is being treated as suspicious.
It’s understood the building is a school uniform factory.