It happened around 1:30 Saturday morning on the 200 block of Red Road.
Arriving firefighters were met with heavy smoke and flames pouring from the building.
A second alarm was struck and extra crews were brought in to battle the blaze.
The fire was brought under control and no injuries were reported.
Authorities say the warehouse is used by Pacer Industries - a company that manufactures grinding wheels.
No word what sparked the blaze.