Firefighters worked to keep flames from a next door home and away from fuel storage tanks behind the store.
The old store, reported to have been built in the 1920s, was a complete loss. Highway 4 was closed while departments struggled to get the fire knocked out.
Firefighters were at the scene overnight, extinguishing flare ups. More trucks returned to the scene Tuesday morning.