La costruzione del Willowbrook Mall iniziò nel 1966 con l’inaugurazione di un negozio di Bamberger. e nel 1968 la costruzione comprendeva un Ohrbach e un Sears. Il centro commerciale è stato originariamente progettato come un centro commerciale al coperto di 110 negozi, che comprende 1.500.000 piedi quadrati (140.000 m2). È stato inaugurato il 24 settembre 1969. Una seconda fase aprì il 12 agosto 1970, composta da 47 negozi specializzati su due piani e un grande magazzino Stern. Alla sua apertura, Willowbrook Mall diventa il più grande centro commerciale chiuso al mondo.,
Nel 1993, Willowbrook Mall divenne uno dei primi centri commerciali del New Jersey a vietare il fumo nei campi del centro commerciale.
Sears era l’unico negozio di ancoraggio originale rimasto del centro commerciale fino alla sua chiusura a settembre 2019. Il negozio di Bamberger è stato aperto senza interruzioni per l’intera esistenza del centro commerciale, ma è stato rimarchiato come Macy’s nel 1986 dopo che la sua casa madre ha deciso di rebrandare l’intera operazione nord-orientale degli Stati Uniti sotto il suo marchio omonimo. Ohrbach’s passò sotto la nuova proprietà e fu rinominata come parte della catena Steinbach, che cessò l’attività nel 1996., L’edificio è stato sventrato e ampliato per il suo nuovo inquilino Lord& Taylor, che ha aperto nel 1997. Stern ha chiuso i battenti nel 2001 dopo che la sua società madre, Federated Department Stores, ha ritirato il marchio; il negozio è stato convertito nel suo marchio gemello, Bloomingdale’s, che ha aperto alla fine del 2002.
Nel 2015, è stato annunciato che il centro commerciale sarebbe stato sottoposto a una ristrutturazione di due anni, 2 23 milioni., La ristrutturazione ha comportato nuovi soffitti nel Sears& Macy’s wings, una revisione della food court, nuovi pavimenti in tutto il centro commerciale, posti a sedere aggiuntivi e un tema a due piani per il Bloomingdale’s wing.
Sempre nel 2015, Sears Holdings ha scorporato 235 delle sue proprietà, tra cui la Sears a Willowbrook Mall, in una nuova società denominata Seritage Growth Properties. Nel 2017, Sears ha ridotto la sua metratura e ha sublocato la parte inutilizzata a Dave & Buster’s, che ha aperto a San Valentino 2018., Seritage chiuse e demolì il Sears Auto Center per un cinema Cinemark, diventando il secondo cinema entro i limiti dell’area mall (dopo un cinema AMC a 14 schermi, precedentemente Loews Theatres). Il 15 luglio 2019, Sears ha annunciato che chiuderà il suo negozio presso il centro commerciale a metà settembre 2019. Il negozio è stato chiuso il 15 settembre 2019.
Il 2 agosto 2020, è stato annunciato che Lord & Taylor avrebbe chiuso come parte di un piano per chiudere 19 negozi a livello nazionale., Il 27 agosto 2020, è stato annunciato che Lord & Taylor avrebbe chiuso tutti i negozi rimanenti. Il negozio chiuderà a febbraio 2021. Questo lascerà Bloomingdale’s e Macy’s come le uniche ancore tradizionali rimaste.
Nel mese di ottobre 2020, è stato annunciato che BJ’s Wholesale Club sta progettando di aprire un negozio di magazzino e una stazione di servizio. Il negozio di magazzino avrebbe aperto nella ex Sears, mentre la stazione di servizio sarebbe a nord del parcheggio del centro commerciale.