What is the oldest restaurant in Cheyenne? The subject is open to debate.

Townsquare Media

The Warren-Nagle Mansion isn't technically a restaurant, it's an elegant bed-and-breakfast with afternoon tea parties and catered events, but they've been serving breakfast every morning since 1888.

Townsquare Media

Built in 1905, The Albany Restaurant was originally home to The Hotel Becker and Le Barron's Restaurant. It was later renamed The Depot Exchange Cafe, The Kabis Cafe, and Stockmen's before becoming The Albany. Family owned since 1942, it's the oldest continuously operated restaurant in the Capital City.

Wyoming State Archives

The restaurant at the Historic Plains Hotel has gone through many concepts and incarnations since 1911. Today, the Plains Conestoga Restaurant serves a weekday lunch buffet and salad bar. While you're there, check out the vintage menu from 1913.

J Blajszczak, Townsquare Media

The Luxury Diner was built around an old trolley car that operated in Cheyenne from 1894 to 1912. It's been a diner since 1921 and became the Luxury Diner in 1964. They've been through several owners over the years, but the Luxury is still serving history on a plate seven days a week.

Townsquare Media

80 years before The Little Bear Inn opened in 1958, it was the first stage stop on the Cheyenne to Deadwood Trail. Once a casino, saloon, and outlaw hideout, the restaurant was recently sold at auction. So far, the new owners haven't made any changes to the menu or decor.

Townsquare Media

Griff's Burger Bar became Burger Inn in 1966. In the 50s, Griff's was one of the most popular hangouts in town. These days, the Burger Inn is still going strong on the corner of Pershing and Snyder. They recently remodeled the restaurant with vintage photos from their glory days as a soda fountain shop.