It happened around 9:20 Sunday night in the 3200 block of Collins Street.
Witnesses say there were large amounts of smoke coming from the scene.
The fire was brought under control within an hour.
The warehouse was vacant at the time and no one was injured.
No word what sparked the blaze.