The shop which is located in one of the town’s most famous streets has been serving the community top-class sandwiches for 39 years.