Storage units for rent – StorageCafe
Contact this property now:
(307) 514-5361

Capitol City Storage - 3325 Polk Avenue, Cheyenne, WY 82001

Self Storage
4.1/5 - 66 Reviews
Location:
3325 Polk Avenue, Cheyenne, WY 82001
(307) 514-5361
Unit size details are currently not available for this property. Please the property operator for details about available units.

Amenities

  • Climate-Controlled
  • Indoor
  • Drive-Up Access
  • Onsite Manager
  • Security Camera
  • Gate
  • Kiosk Available
  • Parking
  • Keyless Unit Access
  • Online Payment

What customers are saying

4.1/5 - 66 Reviews

Read some helpful reviews of Capitol City Storage at 3325 Polk Avenue, shared by real renters with genuine experiences and honest opinions.

Tre T. - 27 August 2025
We are recently moving to Cheyenne and I called last week looking for prices for storage the lady here was so rude to me, put me on hold for a good 20 mins, I ask about sizing and prices and all she told me was we don’t have them available then I asked so your full and she said no I said okay can I have prices and she hung up on me. So rude and unprofessional. Don’t rent here ... Read more
Stacia H. - 14 June 2024
poor customer service and unprofessional - I recently called 1/6/23 @10:20 AM and spoke with a lady about storage unit sizes and prices. The Capitol City Storage Representative was rude and inconsiderate saying," I don't have time to go through all the storage options with you." RED FLAG - I'd be cautious to associate yourself with someone who conducts themself in that manner. ... Read more
Austin Y. - 6 January 2023
If you are looking for a secure, high quality storage unit facility to store your things at, this is the place for you. This is a very secure and safe facility. This facility has a 24 hr kiosk machine which makes it easy to pay or rent at any time, and also offers units with power and lights which is very nice if you are going to need those features. It's a little more expensive than other facilities, however the security and quality of it makes it worth it. This is the best storage facility available in Cheyenne, in my opinion. ... Read more
Robyn F. - 8 December 2019
I was a customer for about 5 years. Got my unit the month they opened, finally bought a house and closed my unit down today. Great staff. always a clean facility. No matter the rain storm, I never saw any evidence of water damage. Very secure unit, always felt safe leaving my stuff there. without me asking, they refunded the difference of today, and to the end of the month. I was not expecting this, but it does show the level of honesty they have. If you need storage, short term or long term, I strongly recommend them. ... Read more
Rocky B. - 25 September 2019
Renters beware! We didn't get our security deposit back till 3 months after we moved out. We wish we would have gone through with small claims court. She also cussed me out over the phone because I kept calling her about the status of the new tenant and our deposit. Now we have friends who are dealing with her unprofessional behavior as well. She never answers her phone and her office staff is rude. Our washer broke and it took 1 month for her to fix it. They never cashed the rent checks till the end of that month either. Very unprofessional. Take our advise and don't rent from these people. ... Read more
Anna M. - 6 January 2018

Overview

Located at 3325 Polk Avenue in Cheyenne, WY, this Capitol City Storage facility offers small units that cater to a variety of storage needs, from seasonal items to smaller household belongings. With Cheyenne’s variable climate, the availability of climate-controlled units ensures your temperature-sensitive items remain protected year-round, regardless of the cold winters or warmer summer days.

This facility combines convenience and security with features like drive-up access, indoor storage, and modern keyless unit access. For added peace of mind, the property includes a robust security camera system and the presence of an onsite manager. Need a place for your vehicle? There's parking available to accommodate cars or other small vehicles. A user-friendly kiosk and online payment options make renting and managing your unit hassle-free.

Whether you're decluttering or in need of secure year-round storage, this facility is a dependable choice offering modern amenities in a well-accessible Cheyenne location.

Storage units in nearby cities

Want to see how Cheyenne, WY, compares to other places? There is one great option nearby. Wellington, CO, 35 miles away, has 2 self storage facilities with rents starting from $57/month.

Storage units in Wellington, CO Within a 35-mile radius
2 Facilities
From $57/mo
Browse storage units in all Wyoming cities.

Frequently Asked Questions

There is a wide array of amenities available for the storage units that Capitol City Storage - 3325 Polk Avenue has to offer. These amenities include Climate-Controlled, Indoor, Drive-Up Access, Onsite Manager, Security Camera, Gate, Kiosk Available, Parking, Keyless Unit Access and Online Payment. Most of these amenities can prove to be very useful depending on what you need to store. For example, climate-controlled units can come in handy for keeping sensitive items, drive-up access can make your loading and unloading process easier, and extra security measures will ensure your items are kept safe at all times.

The unit size that you should choose obviously depends on how much stuff you need to store. On the one hand, you should think of smaller units (5'x5' or 5'x10') as closets – they can be used to store chairs, lamps, moving boxes and sports equipment, along with smaller pieces of furniture, books and documents.

On the other hand, the 10'x10' and 10'x15' spaces are good for storing larger items of furniture, bicycles and a larger number of possessions. If you need even more space, then 10'x20' and 10'x30' units can easily accommodate the contents of an entire 3- or 4-bedroom house.

We know that when it comes to self storage, there is nothing more important than quickness and accessibility. Drive-up access is an extremely convenient amenity, as you can park your vehicle right next to your unit, making it significantly easier to load and unload the items you will use storage for. However, drive-up storage units tend to be outdoors, so you might consider indoor storage spaces with climate control if you're looking to keep temperature-sensitive items in peak condition.

Yes, you might, depending on what you need to put in storage. Climate-controlled spaces keep temperatures and humidity levels consistent all the time, which means they are perfect for storing sensitive items. Seeing that a whole host of things can be damaged by varying temperatures and excessive moisture, many people choose to rent climate-controlled units for personal items such as documents, photographs, paintings, collectibles, electronics, wooden furniture, antiques and even vehicles. If you're looking to store such items that are valuable to you, consider renting a climate-controlled unit!