The tenant last year completed its move from the building to a new facility nearby.
Vince Valenza built Blues City Deli into a St. Louis institution by blending his Italian heritage with the city's rich blues music legacy.