There’s nothing quite as delicious as a perfectly seasoned and tender cut of prime rib! One spot in Cheyenne has been serving up their famous steak since the 1940s, and it hasn’t changed much over the years. This time-tested recipe brings in foodies from all over to try it. So, what are you waiting for?

The Hotel Becker was built in 1905, and soon became the Hotel Albany. The hotel's restaurant and bar was known as the Depot Exchange Cafe, the Kabis Cafe, and the Stockman's Bar before embracing the hotel's name entirely.
The Albany
In 1942, the Kallas family took over ownership, and then maintained it for decades. In 2021, the Bau family purchased the restaurant and plans to continue the time-honored traditions that have made this restaurant a Cheyenne landmark.
The Albany
Today, this restaurant is one of the oldest in the state, and people flock from all over to try their delicious and famous Prime Rib.
Facebook / the Albany

Related Stories

You'd Never Know Some Of The Best Prime Rib In Wyoming Is Hiding Deep In The Middle Of Nowhere

You'd Never Know Some Of The Best Prime Rib In Wyoming Is Hiding Deep In The Middle Of Nowhere

 This Classic Bison Ranch Steakhouse In Wyoming Has Legendary Steaks

This Classic Bison Ranch Steakhouse In Wyoming Has Legendary Steaks

 This Wyoming Seafood Spot Offers Fresh Food Flown In From The Coast

This Wyoming Seafood Spot Offers Fresh Food Flown In From The Coast
The secret to their success is the time-tested recipe. The Albany has been making their famous prime rib for so long, and it's been a favorite for generations.
Google Local / Sean Tobin
While it's hard to call any steak perfect, the Albany's prime rib is about as close as you can get. Pair it with a baked potato for the most Wyoming-style meal you can find!
Google Local / Phil Sperandeo
Don't forget to save room for dessert. There's always something being whipped up in the kitchen, like this Bailey's Cheesecake or a homemade pie. Your sweet tooth will thank you!
Facebook /The Albany

Find hours, menu, and location information on The Albany’s website, here.

Do you agree that The Albany makes the best prime rib in Wyoming? If not, let us know who you think is king of the cut! Nominate your favorite Wyoming steakhouse right here.

OnlyInYourState may earn compensation through affiliate links in this article. As an Amazon Associate, we earn from qualifying purchases.

Related Articles

Explore Wyoming

Featured Addresses
The Albany, 1506 Capitol Ave, Cheyenne, WY 82001, USA