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

Certificate of Excellence
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1506 Capitol Ave., Cheyenne, WY 82001-4524 (Formerly Albany Restaurant Bar)
307-638-3507
Website
Improve this listing
Add hours for The Albany and help diners know when to go.
+ Add hours
Dining options: Dinner, Lunch, Late Night, Reservations, Seating, Takeout, Waitstaff

TripAdvisor Reviewer Highlights

Read all 234 reviews
Visitor rating
  • 72
    Excellent
  • 115
    Very good
  • 31
    Average
  • 9
    Poor
  • 7
    Terrible
Rating summary
  • Food
    4 of 5 stars
    Service
    4 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    4 of 5 stars
Great Lunch Spot

Ate lunch here many times and they always delivered a great product. The club sandwiches, salads and burgers are all very good. The atmosphere is kind of neat and offers a look into the Cheyenne life style. Highly recommend you stop if in the area.

4 of 5 starsReviewed 3 weeks ago
Consultant6393
,
Pittsburgh, Pennsylvania
via mobile
Add Photo Write a Review

234 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
  • More
Cheyenne, Wyoming
Level Contributor
20 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
5 of 5 stars Reviewed 2 days ago NEW

The Albany is such a great restaurant for American food. It has been around forever and has maintained consistent since I can remember. As far as I know, everything is made from scratch. Their soups are amazing and their prime rib sandwich is always delicious. Their prices are reasonable and their service is great. Attached is also a bar and... More 

Helpful?
Thank Annalee I
Wildwood, Georgia
Level Contributor
55 reviews
38 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
3 of 5 stars Reviewed 5 days ago NEW via mobile

I went here with my daughter and her friend in early February. She is stationed at FE Warren and I was in town and I was looking for a good representation of Cheyenne. This place has good reviews so I chose it. The food was good and plentiful and the service was superb. I am not sure what exactly I... More 

Helpful?
Thank LASH0211
Cheyenne, Wyoming
Level Contributor
8 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed 6 days ago NEW

The Albany has been in Cheyenne for many years, is located in an historic building near the Union Pacific Depot. The food is reasonably priced and is basic American cuisine - steaks, sandwiches, fish, seafood, soups, salads, etc. Separate bar area with food service available there as well.

Helpful?
Thank corvid4570
Cheyenne
2 reviews
5 of 5 stars Reviewed 6 days ago NEW

best prime rib sandwich! Always busy, I highly recommend the Prime Rib! Always friendly staff, love this place!

Helpful?
Thank Patty K
Pittsburgh, Pennsylvania
Level Contributor
69 reviews
51 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
4 of 5 stars Reviewed 3 weeks ago via mobile

Ate lunch here many times and they always delivered a great product. The club sandwiches, salads and burgers are all very good. The atmosphere is kind of neat and offers a look into the Cheyenne life style. Highly recommend you stop if in the area.

Helpful?
Thank Consultant6393
Level Contributor
14 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 stars Reviewed 4 weeks ago via mobile

Went there with my wife to enjoy a nice dinner. Lots of signs. Sports team banners and logos on the walls. Mostly older stuff. Price isn't too bad either and the food was pretty good.

Helpful?
Thank Kenneth R
Level Contributor
4 reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed December 24, 2015

Went in here for a nice steak after a long day on the road. I thought it was great. Cooked perfect and the side of baked potato was excellent too. A great dinner for a grown man.

Helpful?
Thank Convict 2
Cheyenne, Wyoming
Level Contributor
300 reviews
142 restaurant reviews
common_n_restaurant_reviews_1bd8 146 helpful votes
4 of 5 stars Reviewed December 20, 2015

Definitely a local flavor in the décor, which is genuine early Western. Interesting photos on the wall of old Cheyenne. A down-to-earth place to eat. The menu choices range from salads and sandwiches to full dinners. Our favorites are the chicken-fried steak and prime rib sandwich. Hamburgers and hamburger sandwiches, like patty melts, are ample (1/2 pound). Weekend specials, with... More 

Helpful?
Thank WYbirdwatcher
Level Contributor
31 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed December 15, 2015

This is our favorite Cheyenne eatery. Large portion cuts and always cooked to your liking. The BEST VALUE IN CHEYENNE for a great meal done right without all the fluff.

Helpful?
Thank WhistfulWanderers
Golden, Colorado
Level Contributor
90 reviews
66 restaurant reviews
common_n_restaurant_reviews_1bd8 35 helpful votes
3 of 5 stars Reviewed December 15, 2015

Between business appointments, I stopped for a quick bite. This restaurant/lounge is across the street from the 19th century building called the Cheyenne Railroad Depot Museum. The museum is easy to spot, looks like an old fashioned passenger train stop in a mid-sized city from the movies. So finding the restaurant is easy. Street parking and lot parking are both... More 

Helpful?
Thank AlfaGeek

Travelers who viewed The Albany also viewed

 

Been to The Albany? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: 1506 Capitol Ave., Cheyenne, WY 82001-4524 (Formerly Albany Restaurant Bar)
  • Location: United States  >  Wyoming (WY)  >  Cheyenne
  • Phone Number: 307-638-3507

Price and Cuisine

  • Cuisine: American

Restaurant Characteristics

  • Good for: Families with children

Questions & Answers

Questions? Get answers from The Albany staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?