THE former Marks and Spencer building has a long history.