Police say Sunday night, two men held up the Brother's Mart on Highway 57 in Dillon.
Officers say one of the men was armed with a shotgun and both had ski masks on their faces.
Police reviewed the surveillance video and thought they recognized one of the men.
They arrested two suspects at a mobile home park in Dillon County.
The two are being held at the Dillon County Detention Center on charges of armed robbery.
Their names will be released Monday afternoon.