Parmenter Realty, the owner of the Nashville City Center, has teamed up with Gresham Smith & Partners and R.C. Mathews Contractor to start work on the 475-space underground parking garage adjacent to the downtown office tower. Work on the five-story project is expected to wrap up late next year. The street-level plaza near Sixth Avenue North and Union Street also will look a little different by then.