Firefighters were dispatched at 11:12 to 804 N. Sixth Ave. and when they arrived two minutes later, the storage shed was fully engulfed.
According to a department report, siding on an adjacent house caught fire and a power line was damaged during the blaze.
Cause of the fire was not known.
The shed, valued at $4,000, was owned by W.E. Starnes.