[3] A food court, called "Cafe Commons", and a Walmart store were added to the eastern end of the mall in 1991.

In 2003, Walmart's relocation to the new Harrisonburg Crossing shopping center left the Valley Mall with a large amount of vacant space.

In early 2005, the former Walmart, as well as the food court, were demolished to make way for new retail tenants.

Target, Old Navy, and rue21 were constructed on the site in an outdoor format, with the enclosed mall reconfigured to end at the former food court entrance.

A Harrisonburg police officer is assigned to the Valley Mall and another local shopping center.