La construcción de Willowbrook Mall comenzó en 1966 con la colocación de la primera piedra de una tienda Bamberger’s. En 1968 la construcción incluía un Ohrbach’s y un Sears. El centro comercial se planificó originalmente como un centro comercial cubierto de 110 tiendas, con una superficie de 1.500.000 pies cuadrados (140.000 m2). Se inauguró el 24 de septiembre de 1969. El 12 de agosto de 1970 se inauguró una segunda fase, con 47 tiendas especializadas en dos plantas y unos grandes almacenes Stern. Tras su apertura, Willowbrook Mall se convirtió en el mayor centro comercial cerrado del mundo.
En 1993, Willowbrook Mall se convirtió en uno de los primeros centros comerciales de Nueva Jersey en prohibir fumar en el recinto del centro comercial.
Sears era la única tienda ancla original del centro comercial hasta que cerró en septiembre de 2019. La tienda de Bamberger’s ha estado abierta sin interrupción durante toda la existencia del centro comercial, pero fue rebautizada como Macy’s en 1986 después de que su matriz corporativa decidiera renombrar toda su operación del noreste de Estados Unidos bajo su marca homónima. Ohrbach’s pasó a ser propiedad de la cadena Steinbach, que dejó de funcionar en 1996. El edificio fue reformado y ampliado para su nuevo inquilino Lord & Taylor, que abrió en 1997. Stern’s cerró sus puertas en 2001 después de que su empresa matriz, Federated Department Stores, retirara la marca; la tienda se convirtió en su marca hermana, Bloomingdale’s, que abrió a finales de 2002.
En 2015, se anunció que el centro comercial se sometería a una renovación de dos años y 23 millones de dólares. La renovación implicó nuevos techos en las alas de Sears & Macy’s, una revisión del patio de comidas, nuevos suelos en todo el centro comercial, asientos adicionales y un tema de paisaje urbano de dos pisos para el ala de Bloomingdale’s.
También en 2015, Sears Holdings escindió 235 de sus propiedades, incluyendo Sears en Willowbrook Mall, en una nueva empresa llamada Seritage Growth Properties. En 2017, Sears redujo sus metros cuadrados y subarrendó la parte no utilizada a Dave & Buster’s, que abrió el día de San Valentín de 2018. Sitage cerró y demolió el Sears Auto Center para un cine Cinemark, convirtiéndose en el segundo cine dentro de los límites del área del centro comercial (después de un AMC Theatres de 14 pantallas, anteriormente Loews Theatres). El 15 de julio de 2019, Sears anunció que cerraría su tienda en el centro comercial a mediados de septiembre de 2019. La tienda cerró el 15 de septiembre de 2019.
En agosto de 2018, Macy’s añadió un outlet Macy’s Backstage en una parte de su tienda. Un P.F Chang’s abrió dentro de la tienda de Bloomingdale’s el 22 de enero de 2019.
El 2 de agosto de 2020, se anunció que Lord &Taylor cerraría como parte de un plan para cerrar 19 tiendas en todo el país. El 27 de agosto de 2020, se anunció que Lord & Taylor cerraría todas las tiendas restantes. La tienda cerró en febrero de 2021. Esto dejó a Bloomingdale’s y Macy’s como los únicos anclajes tradicionales que quedan.
En octubre de 2020, se anunció que BJ’s Wholesale Club planearía abrir un almacén y una gasolinera. El almacén se abriría en el antiguo Sears, mientras que la gasolinera estaría al norte del aparcamiento del centro comercial.