Robert Stewart, 43, of Duns, made no plea or declaration when charged with wilful fire-raising at the Newtown Street site on Thursday.
Bail was refused by Sheriff Kevin Drummond and he was remanded in custody.
The case, at Jedburgh Sheriff Court, was continued.
A man has appeared in court in the Scottish Borders accused of setting fire to the Co-op store in Duns.