Brick Store may refer to any of the following, all of which are on the National Register of Historic Places (NRHP):
- Sam Choy Brick Store, on the NRHP in California
- Old Brick Store, on the NRHP in Delaware
- Brick Store (Covington, Georgia), on the NRHP in Georgia
- Red Brick Store, a contributing structure of the Nauvoo Historic District, Nauvoo, Illinois
- Brick Store (Bath, New Hampshire), on the NRHP in New Hampshire
- Brick Store Building, on the NRHP in New York
- Hillsdale Brick Store, on the NRHP in North Carolina
- Boon Brick Store, on the NRHP in Oregon
Also:
- Brick Store (Yarmouth, Maine), built in 1862