A construção do Willowbrook Mall começou em 1966 com a inauguração de uma loja Bamberger’s. e em 1968 a construção incluiu uma Ohrbach’s e uma Sears. O shopping foi originalmente planejado como um centro comercial interior de 110 lojas, abrangendo 1.500.000 pés quadrados (140.000 m2). Foi inaugurado em 24 de setembro de 1969. Uma segunda fase foi inaugurada em 12 de agosto de 1970, composta por 47 lojas especializadas em dois andares e uma loja de departamentos Stern’s. Ao abrir, o Willowbrook Mall tornou-se o maior centro comercial fechado do mundo.
Em 1993, o Willowbrook Mall tornou-se um dos primeiros shoppings em Nova Jersey a proibir o fumo nos terrenos do shopping.
Sears foi a única loja âncora original do shopping até fechar em setembro de 2019. A loja Bamberger’s foi aberta sem interrupção para toda a existência do shopping, mas foi rebatizada como Macy’s em 1986, depois que sua matriz corporativa decidiu rebatizar toda a sua operação no nordeste dos Estados Unidos sob sua marca homônima. Ohrbach’s passou a ser propriedade nova e foi rebatizado como parte da cadeia de Steinbach, que foi desativada em 1996. O edifício foi eviscerado e ampliado para seu novo inquilino Lord & Taylor, que abriu em 1997. A Stern’s fechou suas portas em 2001 depois que sua matriz, Lojas Federated Department, reformou a marca; a loja foi convertida para sua marca irmã, Bloomingdale’s, que abriu no final de 2002.
Em 2015, foi anunciado que o shopping passaria por uma renovação de dois anos, US$23 milhões. A renovação implicou novos tetos nas asas da Sears & Macy’s, uma reforma da praça de alimentação, novo piso em todo o shopping, assentos adicionais, e um tema de dois andares para a ala da Bloomingdale’s.
A também em 2015, a Sears Holdings transformou 235 de suas propriedades, incluindo a Sears no Willowbrook Mall, em uma nova empresa chamada Seritage Growth Properties. Em 2017, a Sears encolheu as suas imagens quadradas e subalugou a parte não utilizada a Dave & Buster’s, que abriu no Dia dos Namorados de 2018. Seritage fechou e demoliu o Sears Auto Center para um cinema Cinemark, tornando-se a segunda sala de cinema dentro dos limites da área do shopping (depois de 14 salas de cinema AMC Theatres, antigamente Loews Theatres). Em 15 de julho de 2019, a Sears anunciou que fechará sua loja no shopping em meados de setembro de 2019. A loja fechou em 15 de setembro de 2019.
Em agosto de 2018, a Macy’s adicionou um outlet Macy’s Backstage em uma parte de sua loja. Um P.F Chang’s abriu dentro da loja Bloomingdale’s em 22 de janeiro de 2019.
Em 2 de agosto de 2020, foi anunciado que Lord & Taylor estaria fechando como parte de um plano para fechar 19 lojas em todo o país. Em 27 de agosto de 2020, foi anunciado que Lord & Taylor estaria fechando todas as lojas restantes. A loja fechou em fevereiro de 2021. Isto deixou a Bloomingdale’s e a Macy’s como as únicas âncoras tradicionais restantes.
Em Outubro de 2020, foi anunciado que o BJ’s Wholesale Club planearia abrir um armazém e uma bomba de gasolina. O armazém seria aberto na antiga Sears, enquanto o posto de gasolina seria ao norte do parque de estacionamento do shopping.