Eastbrook Mall opened in 1967. At the time, it featured approximately 50 stores, with three anchor stores: discount department store chain Woolco anchored the eastern end, while local department stores Wurzburg's and Steketee's anchored the western and northern ends, respectively. Woolco closed in 1982, later becoming Burlington Coat Factory.
In the 1980s and 1990s, many inline tenants closed, including two of its anchors: Witmark in 1997, followed by Steketee's three years later. Lormax Stern acquired the mall from Visser Brothers in 2000, renovating the center and renaming it Centerpointe Mall. Steve & Barry's was added in 2001, followed by several other inline stores such as Lane Bryant.
Also, Burlington Coat Factory re-located outside the mall, with its space being converted to Linens 'n Things. A skate park called Modern Skate & Surf opened in the former Witmark, while Steketee's was demolished for Nordstrom Rack and two new mall entrances. Throughout 2004 and 2005, Old Navy, DSW Shoe Warehouse, and David's Bridal (an out parcel) opened as well, taking up space formerly occupied by smaller tenants.