Patrick Henry Mall, which is named after the adjacent Patrick Henry International Airport, opened as the Peninsula area's third enclosed regional mall in 1987. It was built on a site previously occupied by a large dairy farm run by the Yoders, a local Mennonite family.[3] It was the first mall in the region to feature a food court.[4] Built by Crown American, it was originally anchored by Hess's, Leggett, and Bradlees.[5] The Bradlees store became Uptons in 1988.[6] Hess's sold its store in the mall to Proffitt's in 1995; both it and the Leggett became Dillard's stores in 1998.[7][8] A 1998 expansion added Hecht's (rebranded Macy's in 2006).[9] Uptons closed in 1999 and became J. C. Penney in 2000.[10]
In September 2017, Tilt Studio announced that will be opening this location, with J.P. Pepperoni restaurant, mini bowling alley, one-story laser tag, games and others. This opened on December 18, 2017, in the former AMC 7/Old Navy.