Ground for Willowbrook was broken in 1979. The mall was developed by Homart Development Company, a unit of Sears. Architectonics, Inc. of Chicago was the architect.[3] It opened in 1981, a time of high growth for the area, with anchors Foley's, Montgomery Ward, and Sears. Joske's opened a store in 1983, along with Macy's in 1984, and JCPenney added a store in 1992, bringing the total number of anchor stores to 6.
The mall was sold to a group of investors in 1990. The mall underwent extensive remodeling in 1992.
Joske's was bought by Dillard's in 1987. After opening a larger location in 1997 that was originally occupied by Macy's, Dillard's planned to operate its original Joske's location featuring a men's department and housewares and stock the usual merchandise in the space formerly occupied by Macy's. However, Dillard's abandoned plans to operate 2 stores at the mall in 1998 and sold the original Joske's store to Lord & Taylor,[4] which opened a 122,212-square-foot (11,353.9 m2) store later the same year. As part of May Department Stores' reconfiguration of Lord & Taylor, the store was closed in January 2004, and the location eventually became Nordstrom Rack.[5]
Montgomery Ward closed its store in March 2001 after the company went out of business. The store was taken over by Foley's in 2003. In 2006, the two Foley's stores became Macy's.
In 2001, the mall was acquired by General Growth Properties from a pension fund managed by Lend Lease Real Estate Investments Inc. At that time the mall was "one of the most successful retail shopping malls in Houston, consistently ranking near the Houston Galleria, Memorial City Mall and Baybrook Mall as one of the area's top-grossing malls per square foot, producing sales of about $430 per square foot".[6] Dillard's completed a renovation of its store the same year, expanding it by 50%.
In April 2015, Lush opened a store in the mall.[7]