Lincoln Mall öppnade 1973 med ankare Carson Pirie Scott, Montgomery Ward, Wieboldt ’ s och JCPenney. Centret utvecklades av Randhurst Corp, samma utvecklare bestående av Wieboldts och Carsons chefer som utvecklade Randhurst Mall och Lakehurst Mall. Wieboldt stängdes på 1980-talet. 1991 öppnade Walmart och Sam ’ s Club tvärs över gatan från köpcentret. Walmart flyttade till Olympia Fields 2016, medan Sam ’ s Club officiellt stängdes den 26 januari 2018. Ett år senare 1992 öppnade Best Buy i det omgivande området i köpcentret. Det stängdes 2012. Köpcentret genomgick en renovering 1993. 1995 öppnade Sears på den tidigare Wieboldts plats. Montgomery Ward stängde sin butik 1999 och gick i konkurs strax efter. År 2000 stängde JCPenney sin plats i Lincoln Mall. På grund av förlusten av två ankare minskade köpcentret och många butiker började lämna Lincoln Mall.
under 2006 startade Lincoln Mall processen med en ombyggnad på 115 miljoner dollar i hopp om att locka fler återförsäljare till köpcentret. Planen inkluderade en biograf med flera skärmar och en fyrfältig väg för att ansluta Cicero Avenue och Lincoln Highway. Det inkluderar dock rivningar av befintliga outparcels och en del av köpcentret där Montgomery Ward och JCPenney hade varit. Under 2007 öppnade två nya butiker på platsen. Target, med en butik på 126 000 kvadratmeter (11 700 m2) byggd på en outparcel, öppnade i juli och JCPenney återvände med en butik på 104 000 kvadratmeter (9 700 m2) i Oktober, också på en outparcel.
den 11 maj 2012 inledde Sears en butiksslutande försäljning. Den 1 juni 2012 var Lincoln Mall planerad till en domstol beordrade försäljning på auktion.
i augusti 2013 försökte representanter för Matteson stämma köpcentrets ägare och beordra att köpcentret skulle stängas på grund av säkerhets-och byggkodsöverträdelser inklusive utsatta elektriska ledningar, ett inoperativt sprinklersystem, blockerade brandutgångar, ett smulande tak och en skadad grund.
den 11 November 2014 beordrade Cook County Judge Thomas Condon att köpcentret skulle stängas permanent från och med den 7 januari 2015, med undantag för Carsons (vars byggnad ägs separat av moderbolaget), som skulle förbli öppen. Driftsfonder som ägaren Michael Kohan ursprungligen tillhandahöll för köpcentrets underhåll hade tömts och ingenting återstod för att hålla köpcentret i drift efter December. Kohan tillhandahöll en domstolsutnämnd mottagare med endast 100 000 dollar under de föregående 15 månaderna för att betala för reparationer, underhåll och bemanning, medan antalet återstående hyresgäster som betalade hyran var otillräckligt för att upprätthålla den dagliga verksamheten. Köpcentret skulle ha behövt byta ut flera utgångar och reparera el-och luftkonditioneringssystem för att kunna tas upp till kod.
i slutet av 2016 dök bilder av det övergivna köpcentret upp, som en del av ett fotoprojekt av fotografen Seph Lawless.
i februari 2017 beordrade en Cook County Circuit Judge omedelbar rivning av köpcentret. Den 17 mars 2017 rapporterade nyhetskanaler att byn Matteson hade kommit överens med den domstolsutnämnda mottagaren om slutliga rivningskostnader, med rivning som beräknas börja strax efter att den fick domarens godkännande. Rivningen började 8 maj 2017. Rivningen slutfördes i slutet av sommaren 2017.
den 7 November 2017 tillkännagavs att Target skulle stängas som en del av en plan att stänga 12 butiker rikstäckande. Butiken stängdes i februari 2018.
den 4 mars 2018 stängde Carson plötsligt sin Lincoln Mall-butik och lämnade JCPenney den enda kvarvarande hyresgästen. I November 2019 började rivningen av den tidigare Carsons byggnad. Den 30 januari 2020 godkände staden Matteson ett kasino på köpcentret, föreslaget av South Suburban Development LLC.
den 31 juli 2020 lade JCPenney 21 butiker till försäljning (inklusive Lincoln Mall-platsen) som en del av deras konkurs.