What a great place! It's a wonderfully new old place. Cheyenne Candy Store Emporium is at 307 1/2 W. Lincolnway, next to the Tivoli building.

Tony Vellajos, himself, is the perfect jovial proprietor in our video. He was a great host and we appreciate him letting us look around.

We're glad Tony sent these awesome pics of his store to Cheyenne's Downtown Development Authority. The DDA put them on their Facebook page and these beauties went quite viral.

More From 101.9 KING-FM