Call for Details! (307) 514-5361

Capitol City Storage

3325 Polk Ave.
Cheyenne, WY 82001

Our Services Include:

  • Long-Term Storage
  • Records Management
  • Short-Term Storage
Capitol City Storage
Self Storage Facility, Self Storage, Vehicle Storage

Practical Storage Solutions


Trustworthy Storage Facility

If you need self-storage, vehicle storage, or industrial storage services, Capitol City Storage is the facility you can trust. We offer practical and budget-friendly storage solutions to take away your stress in putting away your valuable possessions. We also sell supplies that can help move your belongings.

Learn More About Our Storage Services

The security of your possessions is our top priority. We go the extra mile to make sure that your belongings are protected and out of harm’s way. Contact us today for more information about our storage facility and the units we offer. We would love to be your partner in resolving your storage problems.

Hours of Operation

Monday to Friday
8:00 AM – 6:00 PM
8:00 AM – 5:00 PM
11:30 AM – 3:30 PM

Payment Options:

  • American Express
  • Bank Checks
  • Cash
  • Debit Cards
  • Discover
  • MasterCard
  • Personal Checks
  • Visa