Old Brick Warehouse was an historic tobacco warehouse located at Mullins, Marion County, South Carolina. It was built between 1903 and 1908, and is a 1 1/2 story, brick building with stepped parapets. The original portion of the building has a slightly gabled roof. A 1960s addition had a flat built-up roof. All elevations contain loading and drive-in bays. It is believed to be the first brick tobacco warehouse in Mullins.