If you want Norfolk self storage with character and serious security, our 22nd Street facility offers a one-of-a-kind option for Norfolk storage units near Downtown. This historic building was constructed more than 100 years ago as a tobacco warehouse, later serving as a peanut warehouse thanks to its ideal location next to the Norfolk and Western Railroad. In 1985, it was purchased, renovated, and converted into one of Norfolk’s first multi-story self storage facilities, now offering 320+ individual storage rooms for the downtown area.

AAAA Self Storage and Moving is located at 110 E 22nd Street, Norfolk, VA 23517, right behind the IHOP on 21st Street. Our all-indoor, multi-story building includes features you won’t find at typical facilities. Because the building is fully locked at night, security is enhanced, no exposed fencing or easy after-hours access to units.

Moving in is efficient with four loading docks, plenty of flatbed transfer carts, and a freight elevator to help you reach upper-floor units. For added protection, the entire building is covered by a fire suppression system.

Not sure which unit size is best? Our on-site storage managers can help you choose the right space, share packing tips to protect your belongings, and help you maximize every square foot. If we don’t have the exact unit you need, we can recommend a nearby facility to keep your move on track. We’re also members of the Trusted Movers Network, so we can help you book a discounted move with screened, reliable movers.