Marks and Spencer have struck a deal with City and Country for the sale of Colchester High Street building which housed the retailer for 91 years.