Spar on Central Avenue in the town is one of eight stores in Scotland being marketed for sale by retailer and distributor CJ Lang.
And its sister branch at the Whitesands in Dumfries is also being put on the market.
A spokesman for CJ Lang said: “Following a strategic review of its company managed store division, the retailer has decided to bring the eight stores to the market to enable further growth of their estate.”
The stores are being marketed by specialist business property advisor Christie and Co, and director Daniel Arrandale said: “The sites represent an ideal opportunity for both experienced operators or first-time buyers to acquire an established convenience store business at a competitive price.
“We anticipate a range of interest from across the UK given the high profile nature of this instruction.
“A number of the stores have already attracted significant interest and there are several indicative offers on the table.”