Investigators said it started just before five at A & Z Towing on Industry Road.
Emergency management said workers heard a noise coming from the back of the building.
Officials said the employees went to check it out and saw the fire.
There were also reports of a loud noise that sounded like an explosion.
According to investigators, no one was hurt in the fire.