Marks and Spencer in Western Road in Brighton had to completely evacuate the building at around noon on Thursday.