It was opened March 10, 1976, as a two-level mall located at the intersection of Fort Henry Drive and Memorial Boulevard.

Fort Henry Mall's original retail anchors included Sears, JC Penney, Miller's Department Store, and Belk.

The renovations include: new stone-paved floors; gathering places with comfortable seating; a new children's play area; a fresh, contemporary design with brick and glass façades; a new clock tower; a food court; and monumental new entry structures.

The anchor building would have been connected to the mall with a new promenade-style area with a courtyard and shops lined down a sidewalk.

A food court would be on the right (currently Belk Home and Kids), and a dining terrace would be atop the expansion.

[citation needed] In July 2010, Dollar Tree also closed and moved to another location in Kingsport.

[citation needed] In August 2011, Marquee Cinemas announced they would not be renewing the tenant lease and that they would depart the mall to build a separate complex in June 2012.

Little to no work has been done on the mall, and tenants continue to leave for other sites in Kingsport or just pull out of the market completely.

[citation needed] By 2012, the previously announced plans for renovation were scrapped except for the theater, which Frank Theatres took over operations of.

[3] By this point, the mall had lost major retailers Aéropostale, Kirkland's, Shoe Dept, Charley's Grilled Subs, Justice, Deb, Hallmark Cards, MasterCuts, and Christopher & Banks On January 4, 2017, Sears announced that they would be closing this location at the end of March.

[5] Mall owners Hull Property Group entered into a lawsuit with Frank Theatres in December 2016 over unpaid rent stemming from contract issues regarding the original renovations of the theater following Marquee's exit.

Frank in return stopped paying rent in March 2016 and was given an eviction notice in October of the same year.