Stepping across Capitol Avenue directly opposite the towering red-sandstone Union Pacific Depot, the hum of Downtown Cheyenne gives way to the timeless atmosphere of The Albany Restaurant.
Housed within a landmark structure built in 1905 as the Capitol Hotel, this historic gathering space still features its original early 20th-century mahogany bar, polished terrazzo floors, and framed rail-era photography.
Decades after railroad travelers first filed through the lobby, commuters and long-time residents continue turning to this downtown anchor for hearty Western steakhouse classics.
Quick Bite – The Albany Restaurant, Cheyenne, WY 🥩
Owned and operated by the Cregger family across three generations, the kitchen operates on an unshakeable recipe of patience and tradition.
Every morning, line cooks prep hand-cut Wyoming steaks, simmer house-made beef chili, and set prime beef roasts into slow-cooking ovens for the evening rush.
That steady commitment to quality earned the venue repeated honors for “Best Prime Rib” in the Wyoming Tribune Eagle Reader’s Choice Awards, cementing its place as an essential Laramie County dining tradition.
The Local Atmosphere – The Albany Restaurant, Cheyenne, WY 🚂
Soft lighting, deep booth seating, and vintage glass brickwork provide a cozy, authentic sanctuary from the high-plains winds.
Workers and families streaming in from nearby neighborhoods like Fox Farm-College, Ranchettes, Warren AFB, and South Greeley regularly pack the dining room by sunset.
The rhythm inside is comfortably unhurried and welcoming: grab a stool at the historic counter, order a cold draft beer, and enjoy the rich, smoky aroma of roasting meats filling the air.
Signature Bites – The Albany Restaurant, Cheyenne, WY 😋
-
Hand-Cut Slow-Roasted Prime Rib: Thick-cut, tender beef slow-roasted to order, served with savory rich au jus and horseradish cream.
-
Albany Famous Hot Beef Sandwich: Sliced roast beef piled high over white bread, smothered in house-made brown pan gravy alongside mashed potatoes.
-
Scratch Beef Chili: Thick, slow-simmered regional chili loaded with tender beef chunks, beans, and zesty Western spices.
-
Fried Chicken Dinner: Crispy, hand-breaded chicken pieces fried golden brown, served with creamy coleslaw and buttermilk biscuits.
-
House-Cut Wyoming Steaks: Locally sourced ribeyes and sirloins char-broiled to preference and seasoned with house dry rub.
-
Mile-High Homemade Pie: Daily-baked pie slices stacked with tall meringue or fruit filling inside a flaky scratch-made crust.
Takeaway Bite – The Albany Restaurant, Cheyenne, WY 😎
Grabbing a table at 1506 Capitol Ave connects you directly to over eighty years of genuine Wyoming hospitality and railroad history.
The Cregger family’s dedication to scratch cooking and generous portioning ensures that every visit feels like a step back into classic Western Americana.
That timeless combination of warm service, historic charm, and legendary prime rib is why this beloved mom and pops and hole in the wall landmark continues to stand tall in the heart of Cheyenne.
📍: 1506 Capitol Ave, Cheyenne, WY 82001
🕒: Mon-Sat: 11:00 AM – 8:00 PM; Sun: Closed