The historic North Limestone location has been in continuous operation since 1948. Sports figures, presidents, governors, senators, executives, artists and writers have graced our tables throughout the years. Our Richmond Road location has been serving Lexington for 17 years. Downtown Lexington Ky Restaurants: With an intimate atmosphere and live entertainment in the lounge every Friday and Saturday night, Columbia’s Richmond Road is a favorite for both Lexingtonians and visitors as well.  Columbia Steak Express opened in 1994 and serves the same menu as our other locations for carry-out and a limited delivery area. Columbia Steak Express is located on Southland Drive just off Nicholasville Road.