The Tobacco Company Restaurant proudly celebrates over 30 years as Richmond, Virginia’s landmark dining and entertainment venue. On the corner of 12th and Cary Street in downtown Richmond was once an old abandoned tobacco warehouse. The four-story building was renovated to embody the spirit of Southern hospitality and charm and is considered by most to be the cornerstone of the Historic Shockoe Slip district.