A popular 31-year-old sandwich shop which closed last year is now 'under offer', say estate agents.