This vote triggered discussions for the Military Circle area to include the construction of a 20,000 seat multi purpose arena.

[3] Military Circle Mall opened in 1970, developed by Harvey Lindsay Jr.[4] Original tenants included J.B. Hunter (later Thalhimers), JCPenney, Smith & Welton, and Leggett (a division of Belk), a Sheraton hotel,[5] and a 6-screen AMC Theatres multiplex.

[11][12] Thor Equities bought the mall in 2002[13] and renamed it The Gallery at Military Circle while continuing mall-wide renovation.

[4] Ross Dress for Less opened in 2004, taking space previously occupied by a McCrory dime store.

[16] The Norfolk Economic Development Authority then bought the vacated anchor that December so the city would have a strategic say in the future of the mall property.

[19] On July 15, 2015, the entire mall property was put up for public auction in the Norfolk court.