Welcome to The Albany Restaurant, Bar & Liquormart


Bookmark and Share

Visit our place for great food, solid drinks and shop our big liquor store.

The Albany is same family owned since 1942. We have operated from the same location for over 70 years. We are proud to be independents and able to live and work in beautiful Cheyenne.

Our historic building is at the corner of 15th Street and Capitol Avenue in downtown. (1506 Capitol Avenue, Cheyenne, WY 82001.)



Our Building was constructed around 1900. It was once a 40 room hotel upstairs and a Hotel Lobby/Restaurant and Bar on the ground floor. The famous Union Pacific train station building and the popular depot plaza is directly across the street from our establishment. We are open year round Monday through Saturday, closed Sundays and major Holidays.

The Restaurant Today

The Albany has established a restaurant with a very loyal customer base. We employ a very experienced kitchen staff. We prepare all of our soups, sauces, gravies, salad dressings and lunch/dinner features from scratch. We cut all of our own steaks and chops. We roast all of our own meats. We buy and prepare only the freshest and finest ingredients available and use time tested and proven recipes developed by our family and staff. We are very proud of the quality of food we prepare and present. Great food, good portions, competitive prices, friendly service and real old style atmosphere you won't find anywhere else in Cheyenne. That's why we are the local's favorite!

Relax and enjoy our place in either of our two dining rooms. The Main Dining Room with the original Philippine mahogany 70 year old booths or the South Dining Room with flat screen televisions and a view of the historic train depot.



In 1942, James G. (Blackie) Kallas and James A. (Uncle Jim) Kallas opened the Albany Restaurant after remodeling and refurbishing the interior. Brothers, George Kallas and Gus Kallas are the current owners of the Albany, the sons of Blackie Kallas. At a very young age we worked in the family business starting as bus boys and dishwashers. Then, learned to wait tables and were taught proper food handling and old style cooking from our father and his excellent old school trained Greek and Hispanic chefs who were all immigrants and made Cheyenne their home.

The Bar Today

Our Bar/Lounge is a very comfortable place to meet for drinks and food. Unlike some Bar/Restaurant combinations, you will find our prices very reasonable. We have 15 real cold draft beers on tap, a large selection of hard liquor to choose from, bottled beers and wine. It's a fun, relaxing place to be.

The Liquor Store

The Albany Liquormart is a new addition to our facility. It opened in 1991 and is the downtown area's largest discount liquor store. With convenient parking, low prices, and large selections we have become the local neighborhoods favorite store.