Asda's head office building was evacuated after a "suspicious package" was discovered.
West Yorkshire Police received reports of the item having been sent to Asda House, on Great Wilson Street in Leeds, at about 11:15 GMT on Monday.
An Army Explosive Ordnance Disposal team attended and carried out a controlled explosion on the package.
Emergency services continue to work at the scene, with roads around the building remaining closed on Monday evening.