It is composed of more than 70 stores and restaurants in 560,000 sq ft (52,026 m2) of gross leasable area.

In 2006, an outdoor concourse was added to the mall's front face, bringing in Old Navy, PetSmart, Office Depot and Ross Dress For Less as junior anchors.

[2] In 2007, the JCPenney store expanded greatly, taking over some of the space vacated when the old movie theater moved across the street.

In December 2018, the FYE store in the mall announced its closing, and a storewide discount of 30-50% began.

As of July 1, 2019, Valdosta Mall is managed by Spinoso Real Estate Group.