 During its last years, the mall's tenants included Peebles department store, Radio Shack, Payless Shoes, Foot Locker, some downscale clothing stores, a dollar store, two jewelry stores, a gift shop, a Record Theatre store which became the last original tenant in the mall and a US post office.The food court remained full during its final years, with tenants including Arby's, Burger King, Pizza Stop, Bruegger's, and Bill Gray's serving workers from the nearby Xerox Tower and Frontier Communications Building, whose offices were connected to the mall.Located directly underneath Midtown Plaza is a three level, 1,843 space parking garage that still exists and serves the buildings now on the site.