Granite Store, or variants thereof, may refer to:
- in the United States
- Granite Store (Sullivan, Maine), listed on the National Register of Historic Places in Hancock County, Maine]]
- Granite Store (Uxbridge, Massachusetts), listed on the National Register of Historic Places