A Willowbrook Mall építése 1966-ban kezdődött egy Bamberger’s áruház alapkőletételével. 1968-ra már egy Ohrbach’s és egy Sears is épült. A bevásárlóközpontot eredetileg 110 üzletből álló, fedett bevásárlóközpontnak tervezték, amely 1 500 000 négyzetláb (140 000 m2) területet foglal magában. A bevásárlóközpont 1969. szeptember 24-én nyitotta meg kapuit. A második fázis 1970. augusztus 12-én nyílt meg, amely két emeleten 47 szaküzletből és egy Stern’s áruházból állt. Megnyitásakor a Willowbrook Mall lett a világ legnagyobb zárt bevásárlóközpontja.
1993-ban a Willowbrook Mall lett az egyik első bevásárlóközpont New Jersey-ben, amely megtiltotta a dohányzást a bevásárlóközpont területén.
A Sears volt a bevásárlóközpont egyetlen megmaradt eredeti horgonyzó üzlete, amíg 2019 szeptemberében be nem zárt. A Bamberger’s áruház megszakítás nélkül nyitva volt a pláza egész fennállása alatt, de 1986-ban átnevezték Macy’s-re, miután a vállalati anyavállalat úgy döntött, hogy az Egyesült Államok északkeleti részének egészét átnevezi a névadó márkanév alá. Az Ohrbach’s új tulajdonoshoz került, és a Steinbach-lánc részeként átnevezték, amely 1996-ban megszűnt. Az épületet kibelezték és kibővítették az új bérlő, az 1997-ben megnyitott Lord & Taylor számára. A Stern’s 2001-ben bezárta kapuit, miután anyavállalata, a Federated Department Stores nyugdíjazta a márkát; az üzletet átalakították testvérmárkájára, a Bloomingdale’s-re, amely 2002 végén nyílt meg.
2015-ben bejelentették, hogy a bevásárlóközpont kétéves, 23 millió dolláros felújításon esik át. A felújítás során a Sears & Macy’s szárnyban új mennyezeteket alakítottak ki, felújították az ételudvart, az egész bevásárlóközpontban új padlóburkolatot, további ülőhelyeket és a Bloomingdale’s szárnyban egy kétszintes utcaképet alakítottak ki.
Szintén 2015-ben a Sears Holdings 235 ingatlanát, köztük a Sears at Willowbrook Mallt, egy új vállalatba, a Seritage Growth Properties-be fektette. 2017-ben a Sears összezsugorította a területét, és a kihasználatlan részt albérletbe adta a Dave & Buster’s-nek, amely 2018 Valentin napján nyitotta meg kapuit. A Seritage bezárta és lebontotta a Sears Auto Center-t egy Cinemark mozi számára, ami a második mozi lett a pláza területének határain belül (a 14 termes AMC Theatres, korábban Loews Theatres) után. 2019. július 15-én a Sears bejelentette, hogy 2019. szeptember közepén bezárja üzletét a bevásárlóközpontban. Az áruház 2019. szeptember 15-én bezárt.
2018 augusztusában a Macy’s egy Macy’s Backstage outletet hozott létre az áruház egy részében. 2019. január 22-én egy P.F Chang’s nyílt a Bloomingdale’s áruházon belül.
2020. augusztus 2-án bejelentették, hogy a Lord & Taylor bezár egy országszerte 19 üzlet bezárását célzó terv részeként. 2020. augusztus 27-én bejelentették, hogy a Lord & Taylor bezárja az összes megmaradt üzletét. Az üzlet 2021 februárjában zárt be. Így a Bloomingdale’s és a Macy’s maradt az egyetlen hagyományos horgonyzó üzlet.
2020 októberében bejelentették, hogy a BJ’s Wholesale Club egy raktáráruház és benzinkút megnyitását tervezi. A raktárüzlet az egykori Sears helyén nyílna, míg a benzinkút a bevásárlóközpont parkolójától északra lenne.