Lincoln Mall åbnede i 1973 med ankre Carson Pirie Scott. Centret blev udviklet af Randhurst Corp, den samme udvikler bestående af Vieboldts og Carsons ledere, der udviklede Randhurst Mall og Lakehurst Mall. I 1980 ‘erne lukkede han og Sam’ s Club i 1991 på den anden side af gaden. Han flyttede til Olympia Fields i 2016, mens Sam ‘ s Club officielt lukkede den 26.januar 2018. Et år senere i 1992 åbnede Best Buy i det omkringliggende område af indkøbscentret. Det lukkede i 2012. Indkøbscentret gennemgik en renovering i 1993. I 1995 åbnede Sears i den tidligere Vieboldts placering. Montgomery afdeling lukkede deres butik i 1999 og gik konkurs kort efter. I 2000 lukkede JCPenney deres placering i Lincoln Mall. På grund af tabet af to ankre faldt mall-trafikken, og mange butikker begyndte at forlade Lincoln Mall.
i 2006 startede Lincoln Mall processen med en ombygning på 115 millioner dollars i håb om at tiltrække flere detailhandlere til indkøbscentret. Planen omfattede en biograf med flere skærme og en firesporet vej til at forbinde Cicero Avenue og Lincoln motorvej. Imidlertid, det inkluderer nedrivning af eksisterende outparcels og en del af indkøbscentret, hvor Montgomery afdeling og JCPenney havde været. I 2007 åbnede to nye butikker på stedet. Target, med en 126.000 kvadratmeter (11.700 m2) butik bygget på en outparcel, åbnede i juli, og JCPenney vendte tilbage med en 104.000 kvadratmeter (9.700 m2) butik i Oktober, også på en outparcel.
den 11.maj 2012 begyndte Sears et butikslukkende salg. Den 1.juni 2012 var Lincoln Mall planlagt til en domstol bestilt salg på auktion.
i August 2013 forsøgte repræsentanter for Matteson at sagsøge indkøbscentrets ejere og beordre, at indkøbscentret blev lukket på grund af overtrædelser af sikkerheds-og bygningskoder, herunder udsatte elektriske ledninger, et inoperativt sprinklersystem, blokerede brandudgange, et smuldrende tag og et beskadiget fundament.
den 11.November 2014 beordrede Cook County-dommer Thomas Condon, at indkøbscentret skulle lukkes permanent fra 7. januar 2015 med undtagelse af Carsons (hvis bygning ejes separat af dets moderselskab), som skulle forblive åben. Driftsmidler, som ejeren Michael Kohan oprindeligt sørgede for indkøbscentrets vedligeholdelse, var blevet udtømt, og der var intet tilbage for at holde indkøbscentret i drift efter December. Kohan forsynede en domstolsudnævnt modtager med kun $100.000 i de foregående 15 måneder til at betale for reparationer, vedligeholdelse og bemanding, mens antallet af resterende lejere, der betalte husleje, var utilstrækkeligt til at opretholde den daglige drift. Indkøbscentret ville have været nødvendigt at udskifte flere udgange og reparere elektriske og klimaanlæg for at blive bragt op til kode.
i slutningen af 2016 dukkede fotos af det forladte indkøbscenter op som en del af et fotoprojekt af fotograf Seph lovløs.
i Februar 2017 beordrede en dommer i Cook County Circuit øjeblikkelig nedrivning af indkøbscentret. Den 17. Marts 2017 rapporterede nyhedsforretninger, at landsbyen Matteson havde aftalt med den domstolsudnævnte modtager om endelige nedrivningsomkostninger, hvor nedrivning forventes at begynde kort efter, at den modtog dommerens godkendelse. Nedrivning begyndte 8. maj 2017. Nedrivning blev afsluttet ved udgangen af sommeren 2017.
den 7.November 2017 blev det meddelt, at Target ville lukke som en del af en plan om at lukke 12 butikker landsdækkende. Butikken lukkede i februar 2018.
den 4.marts 2018 lukkede Carsons brat sin Lincoln Mall-butik og efterlod JCPenney den eneste tilbageværende lejer. I November 2019 begyndte nedrivning af den tidligere Carsons bygning. Den 30. januar 2020 godkendte byen Matteson et kasino på indkøbscentret, foreslået af South Suburban Development LLC.
den 31.juli 2020 satte JCPenney 21 butikker til salg (inklusive Lincoln Mall-placeringen) som en del af deres konkurs.