De bouw van Willowbrook Mall begon in 1966 met de bouw van een Bamberger ‘ s store. en in 1968 bestond de constructie uit een Ohrbach ‘ s en een Sears. Het winkelcentrum was oorspronkelijk gepland als een 110-store overdekt winkelcentrum, met een oppervlakte van 140.000 m2. Het werd geopend op 24 September 1969. Een tweede fase werd geopend op 12 augustus 1970, bestaande uit 47 speciaalzaken op twee verdiepingen en een warenhuis van Stern. Bij de opening, Willowbrook Mall uitgegroeid tot de grootste afgesloten winkelcentrum in de wereld.,in 1993 werd Willowbrook Mall een van de eerste winkelcentra in New Jersey die het roken op het winkelcentrum verbood.
Sears was de enige overgebleven originele anchor store van het winkelcentrum tot het in September 2019 sloot. De Bamberger ’s winkel is geopend zonder onderbreking voor het hele bestaan van de mall, maar werd omgedoopt tot Macy’ s in 1986 nadat de moedermaatschappij besloten om de hele noordoostelijke Verenigde Staten operatie onder haar naammerk. Ohrbach ‘ s kwam onder Nieuw eigendom en werd omgedoopt tot onderdeel van de Steinbach-keten, die in 1996 werd opgeheven., Het gebouw werd afgebroken en uitgebreid voor de nieuwe huurder Lord & Taylor, die in 1997 werd geopend. Stern ’s sloot haar deuren in 2001 nadat haar moederbedrijf, Federated Department Stores, met pensioen ging; de winkel werd omgezet in haar zustermerk, Bloomingdale’ s, die eind 2002 werd geopend.in 2015 werd aangekondigd dat het winkelcentrum een renovatie van twee jaar, $23 miljoen, zou ondergaan., De renovatie omvatte nieuwe plafonds in de Sears & Macy ’s wings, een revisie van de food court, nieuwe vloeren in het winkelcentrum, extra zitplaatsen en een twee verdiepingen tellend streetscape thema voor de Bloomingdale’ s wing.in 2015 splitste Sears Holdings 235 van haar eigendommen, waaronder de Sears in Willowbrook Mall, af in een nieuw bedrijf genaamd Seritage Growth Properties. In 2017 kromp Sears de oppervlakte en onderverhuurde het ongebruikte deel aan Dave & Buster ‘ s, die op Valentijnsdag 2018 werd geopend., Seritage sloot en sloop het Sears Auto Center voor een Cinemark bioscoop, werd de tweede bioscoop binnen de mall gebied grenzen (na een 14-screen AMC Theaters, voorheen Loews theaters). Op 15 juli 2019 kondigde Sears aan dat het zijn winkel in the mall medio September 2019 zal sluiten. De winkel sloot op 15 September 2019.op 2 augustus 2020 werd aangekondigd dat Lord & Taylor zou sluiten als onderdeel van een plan om 19 winkels in het hele land te sluiten., Op 27 augustus 2020 werd bekend dat Lord & Taylor alle resterende winkels zou sluiten. De winkel zal in februari 2021 sluiten. Dit zal Bloomingdale ’s en Macy’ s verlaten als de enige traditionele ankers over.in oktober 2020 werd aangekondigd dat BJ ‘ s Wholesale Club van plan is een magazijn en benzinestation te openen. Het magazijn zou openen in de voormalige Sears, terwijl het benzinestation ten noorden van de parkeerplaats van het winkelcentrum zou zijn.