There’s a particular kind of restaurant I’ll always pull over for: the one that’s been doing the same thing, in the same building, for so long that it’s stopped trying to impress anybody and just gets on with feeding people well. Cheyenne has one of those, and it sits right across from the Historic Depot downtown. It’s called The Albany, and it’s been there longer than most of us have been alive.
I’d driven past it more times than I can count before I finally walked in. That’s usually how it goes with the places that have been around forever — they fade into the scenery until somebody finally says “you have to go.” Somebody finally said it to me about The Albany, and now I’m saying it to you.
A Cheyenne Institution Since 1942
The Albany has been serving Cheyenne since 1942, and here’s the part that gets me: it’s still owned by the same family that’s run it all along. That’s not a marketing line dusted off for an anniversary. That’s three quarters of a century of one family showing up, hand-cutting steaks, and keeping the lights on through every boom and bust this state has thrown at them. The building itself is older still — over a hundred years standing in downtown Cheyenne.
It sits at 1506 Capitol Avenue, directly across the street from the Historic Depot, which feels about right. This is a part of Cheyenne where the history isn’t behind glass — it’s the floor you’re walking on and the booth you’re sitting in. You get the sense, eating here, that a lot of birthdays, anniversaries, and ordinary Tuesday lunches have happened in this room. That counts for something.
The Food: Prime Rib and a Chicken-Fried Steak Worth the Drive
Let’s talk about what’s on the plate, because that’s where The Albany earns its reputation. This is a classic American steakhouse, no apologies and no reinvention, and the two headliners are the prime rib and the chicken-fried steak.
The prime rib is the kind of thing regulars plan their week around. They slow-roast their meats and hand-cut their steaks, and you can taste the difference that makes — this isn’t portion-controlled, shipped-in, thaw-and-sear cooking. It’s the real version of a dish that a lot of places only pretend to do anymore.
But if you make me pick a favorite, it’s the chicken-fried steak. They start with a tenderized top sirloin, bread it, grill it, and bury it in a generous amount of country gravy made from scratch. I’ve eaten a lot of chicken-fried steak in this state — it’s practically a Wyoming food group — and this one belongs in the conversation for the best of them. The gravy alone tells you what kind of kitchen this is: nobody makes gravy from scratch unless they actually care.
And that scratch-made ethic runs through the whole menu. The soups, the gravies, the salad dressings, the daily specials — they make them in-house. In an era where most kitchens are basically assembling deliveries, that’s increasingly rare and increasingly worth seeking out. I’ll be honest: a few reviews note the odd dish that doesn’t quite land the way the prime rib does, and I’d rather tell you that than pretend every plate is perfect. But the things they’re known for, they nail.
More Than a Restaurant: The Bar and the Liquormart
Here’s a wrinkle that makes The Albany feel even more like an old-school Cheyenne fixture: it’s not just a restaurant. It’s a restaurant, a bar, and an attached liquormart all under one roof — the full name is sometimes given as the Albany Restaurant, Bar & Liquormart, and that about covers it.
The bar side gives the place a warm, lived-in, inviting feel — the kind of room where you can settle in, have a drink before dinner, and not feel rushed out the door. It’s a fun atmosphere that leans into the history rather than hiding it. And the attached liquor store is one of those quietly practical, very Wyoming touches: have a good meal, have a good drink, and grab something for the road home on your way out. Three errands, one historic building.
Practical Info
- Where: 1506 Capitol Ave, Cheyenne, WY 82001 — downtown, across from the Historic Depot
- Hours: Lunch 11:00 a.m.–2:00 p.m. · Dinner 5:00–9:00 p.m. · Closed Sundays
- Phone: (307) 638-3507
- Price range: Moderately priced for a steakhouse — roughly $15–30 per person
- Good for: Prime rib lovers, chicken-fried steak devotees, history buffs, a relaxed dinner downtown, anyone who’d rather eat somewhere with a story than somewhere with a drive-thru
One scheduling note: they break between lunch and dinner and they’re closed Sundays, so plan around those windows. This is a place to build an afternoon or an evening around, not a grab-it-on-a-whim stop.
Why It’s Worth a Visit
What I keep coming back to with The Albany is that it’s the rare restaurant where the history and the food are pulling in the same direction. The 1942 pedigree isn’t a gimmick papering over a mediocre kitchen — the same care that’s kept one family in business for eighty-plus years is the care that goes into hand-cutting the steaks and making the gravy from scratch. You can’t fake that, and you can’t rush it into existence. It either has it or it doesn’t, and this place has it.
If you’re making a proper food trip out of Cheyenne, The Albany is an easy anchor for dinner. Pair it with one of the best breakfast spots in Cheyenne to start your morning, and if you’re rounding out the trip, my roundup of the best Mexican food in Wyoming will keep you fed between the steaks. Between the three, you’ve got a full day of downtown Cheyenne eating covered.
And if The Albany’s chicken-fried steak gets into your head the way it got into mine, you can chase that scratch-made, country-gravy feeling at home. A good steakhouse cookbook is a fun place to start — though I’ll warn you, hand-cutting a sirloin in your own kitchen will give you a new respect for a place that’s been doing it since 1942. (As an Amazon Associate I earn from qualifying purchases.)
Go See What Cheyenne’s Been Eating for 80 Years
The Albany is the kind of place I started this blog to talk about — not the newest, not the flashiest, just genuinely good and genuinely Wyoming, quietly excellent across the street from the Depot for longer than almost anybody can remember. Order the prime rib or the chicken-fried steak, sit a while, and soak in a room that’s seen a lot.
If you make it in, I want to see it. Tag @wyofood on Instagram or find Wyo Food on Facebook and show me what you ordered — prime rib or chicken-fried, I won’t judge either way. And if there’s a historic Cheyenne spot I need to get to next, send it my way. I’m always up for a drive.
— Sean