Polisen och den brittiska arméns sprängämnesförbränningsgrupp (EOD) kallades till Motorhog i Empire Way kl. 12:15 BST på fredag.
En del av Bristol Road stängdes och närliggande fastigheter evakuerades medan en kontrollerad explosion genomfördes.
Polisen har bekräftat att det inte fanns några sprängämnen i paketet och undersöker nu.
Ett misstänkt paket som upptäcktes på en fordonsdemontörs gård i Gloucester var "inte en bomb", har polisen sagt.