Shops & Galleries You'll find extraordinary shopping opportunities in our one-of-a-kind stores where you'll receive that good old fashioned western hospitality. Whether you are into antiques or the newest fashions in furniture, clothing, hardware or software, Downtown Cheyenne will meet all your wants and needs. For a full list of shops and galleries, click here. Free parking opportunities abound in Downtown Cheyenne. Convenient on-street parking, 700 spaces in the new downtown parking structure and the free downtown parking shuttle ensure that you can spend a relaxing day in downtown Cheyenne without the hassle of trying to locate a parking space.