Kort efter stängningen av Lazarus köpte Mills Corporation, genom ett 50/50-partnerskap med General Motors, en stor del av Taubmans innehav, inklusive Tuttle och City Center. Mills, med omfattande erfarenhet av att omvandla ålderstigna köpcentrum till vitaliserade strukturer med betoning på nya underhållnings- och restaurangalternativ, sågs av många som det nya hoppet för City Centers framtid. Men spänningen avtog snabbt när Mills 2006 meddelade att han hade stora ekonomiska svårigheter, bland annat bokföringsmässiga oegentligheter och vinstutredningar som gick flera år tillbaka i tiden. Många av dess nya och ombyggnadsprojekt lades antingen på is eller avbröts. I februari 2007 uppstod ett budkrig mellan Brookfield Asset Management och Simon Property Group, tillsammans med Farallon Capital Management, om kontrollen över Mills tillgångar. Simon vann och övertog äganderätten till Mills tillgångar i Columbus, inklusive City Center.
Omkring denna tid tog utvecklingsavdelningen för Nationwide Insurance (moderbolag till Nationwide Realty Investors, båda baserade i Columbus och ansvariga för en stor del av utvecklingen av Arena District) initiativ på uppdrag av Columbus stad för att utarbeta en plan för köpcentrets framtid om Simon skulle överge centret.
Den 31 juli 2007 väckte staden Columbus talan om att vräka förvaltningsbolaget Simon Property Group, som innehade hyresavtalet för den underliggande marken, för att få kontroll över köpcentret. Staden hävdade att köpcentrets ledning grovt försummat fastigheten, låtit den förfalla, inte betalat fastighetsskatt under en tid och underlåtit att göra en hyresbetalning för marken på över 200 000 dollar. Columbus borgmästare Michael Coleman sade om en eventuell ombyggnad av fastigheten: ”Jag har många, många idéer, jag vill se en del detaljhandel tillbaka, kontor också. Vi har tusentals människor som flyttar in i centrum och det finns ett stort behov av detaljhandel. Vår stadskärna är på väg framåt. Detta är det enda som håller oss tillbaka.”. Under de sista minuterna innan vräkningen skulle äga rum kunde staden förhandla fram ett köpeavtal för att köpa fastigheten från Simon och ta över den fulla kontrollen.
Två nyliga utvecklingar har lagt grunden för vad som potentiellt skulle kunna återuppliva området kring City Center. Den första är den uttalade bostadsboomen i centrum, som har fört många unga yrkesverksamma tillbaka till staden. Flera tomma byggnader har omvandlats till bostadsrätter, och den närliggande tyska byn German Village fortsätter att visa stark tillväxt. Den andra, och mer omedelbara, är den omfattande ombyggnaden av den tomma Lazarus-byggnaden. I samband med ombyggnaden, som nu är avslutad, har byggnaden omvandlats till ett format som lämpar sig för kontorslokaler, akademisk forskning, konst och restauranger.
Den 3 februari 2009 meddelade Columbus borgmästare Michael Coleman att Columbus City Center skulle stängas den 5 mars 2009 och rivas till sommaren 2009. Parkeringsgaraget som byggdes för City Center fanns kvar, liksom dess underjordiska parkeringsområde, men köpcentret revs.
Det sista detaljhandelsföretaget som var verksamt i köpcentret, och som också var en av de ursprungliga hyresgästerna från när köpcentret öppnade 1989, var en franchisetagare av Mark Pi’s Express, som stängde den 27 februari 2009.
Köpcentret stängdes officiellt för all fotgängartrafik torsdagen den 5 mars 2009. Rivningen av köpcentret inleddes ungefär den 1 oktober 2009 och avslutades i mars 2010. Rivningen utfördes av S.G. Loewendick & Sons.