HM Revenue and Customs officers discovered 1,180,000 cigarettes at a self-storage site in the city on Monday.
CRIME: Tests continuing after deathÂ of nine-week-old Barnsley baby The goods, which are believed to be illicit and worth an estimated Â£423,620 in unpaid duty, were found in three storage containers.
One of the units contained more than 600,000 cigarettes packed in cardboard boxes.
Eden Noblett, Assistant Director of HMRC's Fraud Investigation Service,Â said:
'Trade in illicit tobacco costs the UK around Â£2.5 billion a year,Â money which should be used to fund our vital public services.
'This is theft from the taxpayer and undermines legitimate traders.
'We encourage anyone with information regarding the smuggling, storage or sale of illegal tobacco to report it to HMRC online, or contact our Fraud Hotline.'
No arrests have yet been made over the haul.
Call the Fraud Hotline on 0800 788 887.