The 35-year-old man was arrested following an incident where a suspicious package was found in Harewood Street in the city centre at about 8.40am.
A cordon was put in place and nearby premises were evacuated until army bomb disposal experts were able to declare the item safe.
The man arrested is currently in custody.
Chief Superintendent Paul Money, Leeds District Commander, said: "We always treat any incident of this nature very seriously, and we quickly put appropriate measures in place to keep people safe while this incident was dealt with.
"Enquiries have led to the arrest of a suspect and we hope people can take suitable reassurance from that development as we continue to progress the investigation."

Controversial 500MW Solar Farm Spanning Milton Keynes and Northamptonshire Approved Despite Environmental Concerns
Nine People Charged with 49 Offences Following Major Police Raids in Rochdale
Calderdale Youth Justice Service Praised for Supporting Young People Despite Inspection Rating
Bradford Driver Jailed After Ramming Police Car in Huddersfield
Labour Loses Control of Hounslow Council After Councillor Charged with Fraud
Manchester Communities Invited to Apply for Remembrance Sunday Grants
Keighley Women and Children’s Centre Completes Major Expansion
Milton Keynes Man Convicted of Daesh-Related Terrorism Offences
Leeds Bradford Airport Workers Announce 48-Hour Strike
Bradford Youngsters to Mark World Food Day with Cookery Challenge
Four Men Charged Following Series of Warrants in Rochdale
Remix Saturdays
The Golden Era
Alim OnAir
Legal Show