A high street unit that was home to a national retailer for more than 18 years could become a convenience store.