We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

The Albany

1506 Capitol Ave, Cheyenne, WY 82001-4524
+1 307-638-3507
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent36%
  • Very good48%
  • Average11%
  • Poor3%
  • Terrible2%
Travelers talk about
“prime rib” (73 reviews)
“salad” (41 reviews)
Closed Now
All hours
American, Bar, Gluten Free Options
$$ - $$$
1506 Capitol Ave, Cheyenne, WY 82001-4524
All Details
Write a Review
Reviews (460)
Traveler rating
Traveler type
Time of year

1 - 10 of 445 reviews

Reviewed 2 days ago

The place has it all. Location - right off of the depot and the park, convenient to downtown in general. The food is every day local food, but is good eats. The help is friendly and attentive. Very enjoyable experience and a good price too.

Thank UnicornLady111
Reviewed 6 days ago

Stopped in for lunch, it was busy, but we didn't have to wait very long. The menu has about anything you may want. They also have a good assortment of beers from different breweries. Our waitress, Megan, was friendly and attentive. The food was good...More

Thank Gary C
Reviewed 1 week ago

This is a great old place that has been around since 1942. After driving all day, needed a burger and a beer, and we love independent restaurants especially ones that have been around a while. The place has character, and is interesting. The 1/2 lb....More

Thank Dan C
Reviewed 2 weeks ago

We like to check Yelp and TripAdvisor before going to restaurants. For the Albany restaurant, the most highly recommended item was their prime rib. Many of the reviewers just getting the prime rib sandwich, since it was a thick piece. We had some delicious mushroom...More

Thank MVPinBoynton
Reviewed 2 weeks ago via mobile

Visited this place based on reviews and that they have GF options. Well... they kind of do if you want a sandwich. They can sub GF bread and give you a bag of chips instead of fries. This was sort of diner like in my...More

Thank Sandshee
Reviewed 2 weeks ago

This is one of the best restaurants in Cheyenne. The have steak to burritos and everything in between. I have been coming to this establishment since I was a little boy which would have been 30 years ago. Great place for family and a great...More

Thank Jess K
Reviewed 2 weeks ago

We heard The Albany was known for their prime rib so we decided to give it a try. Three of us had the prime rib and all 3 were so tough it was difficult to chew. The flavor was good, but the toughness was too...More

Thank TheTravelingPepe
Reviewed 3 weeks ago

The Albany is like walking into a Edward Hopper painting. Its dark, predominantly brown in colour and seems to be located sometime the 50's, The waitress seem to have been unchanged since Eik was President. I think the word is authentic. Well Cheyenne is that...More

Thank researcher59
Reviewed 3 weeks ago

The Albany is easily located in the center of downtown, immediately adjacent to the magnificent railroad station. There is ample parking across the street and there is some on-street parking. We arrived at 7:30PM on a recent Friday night in the tourist off-season. The Albany...More

Thank Craig A
Reviewed 4 weeks ago via mobile

Stopped for dinner and we very much enjoyed our stop. They had a good variety on the menu, but was happy to see they had bull fries as an appetizer, don't see them on menu much and I do like them once in a while....More

Thank kwerner27
Nearby Restaurants
Rib & Chop House
894 reviews
.15 miles away
2 Doors Down
341 reviews
.17 miles away
Sanford's Grub & Pub
437 reviews
.14 miles away
Nearby Attractions
Wyoming State Museum
346 reviews
.52 miles away
Cheyenne Depot Museum
336 reviews
.03 miles away
Cheyenne Depot Plaza
204 reviews
.05 miles away
Big Boy Steam Engine
188 reviews
.84 miles away
Ask a question
Questions & Answers
April 9, 2017|
AnswerShow all 8 answers
Response from SanDiegoMick | Reviewed this property |
Not sure if whole restaurant is nob-smoking. Where we sat was non-smoking.
July 28, 2016|
AnswerShow all 7 answers
Response from NCWY | Reviewed this property |
American food, steaks, sandwiches, burgers.
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Lunch, Dinner, Late Night
Restaurant features
Takeout, Seating, Waitstaff, Parking Available, Serves Alcohol, Full Bar, Reservations, Highchairs Available, Wheelchair Accessible
Good for
Local cuisine, Large groups, Families with children, Kids, Special occasions, Bar scene
Open Hours
11:00 AM - 2:00 PM
5:00 PM - 9:00 PM
11:00 AM - 2:00 PM
5:00 PM - 9:00 PM
11:00 AM - 2:00 PM
5:00 PM - 9:00 PM
11:00 AM - 2:00 PM
5:00 PM - 9:00 PM
11:00 AM - 2:00 PM
5:00 PM - 9:00 PM
11:00 AM - 2:00 PM
5:00 PM - 9:00 PM
Location and Contact Information
  • Address: 1506 Capitol Ave, Cheyenne, WY 82001-4524 (Formerly Albany Restaurant Bar)
  • Location: United States  >  Wyoming (WY)  >  Cheyenne
  • Phone Number: +1 307-638-3507
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing