1 Best Place to Shop in Cheyenne, Laramie, and Southern Wyoming, Wyoming

Located in a former brothel, this fun shop offers a wide range of books, segmented into different sections in the tiny rooms once frequented by ladies of the night. The adjacent Night Heron Books & Coffee House sells used books, as well as coffee and locally sourced eats, including sandwiches, soups, and pastries. A door divides the two spaces.