Firefighters arrived at Willi Homemade Ice Cream and Açai in Nelson Place, Williamstown at around 2.10am on Tuesday morning to find a 12-metre high fire engulfing the back of the two-storey building.