A Sainsbury’s and Marks and Spencer store had to be evacuated after a fire broke out today.