A new 76,000-square-foot building on a city-owned site in the South Hill neighborhood would replace the existing 51-year-old facility, which officials say has outlived its usefulness.