The incident happened around 9:40 a.m. on Battery Street between Washington and Jackson.
After a few hours, the San Francisco Fire Department determined there was no risk from the package.
The building's primary tenants are the National Park Service and U.S. Customs and Border Protection, according to the U.S. General Services Administration.