It happened in the 100 block of S. Clinton Avenue (US Highway 301).
Crews say smoke was seen coming from the roof of the store, which was in the middle of a row of businesses.
No one was hurt.
The cause is under investigation.
Fire crews from Harnett, Sampson and Johnston counties responded.