Die Lincoln Mall wurde 1973 mit den Ankern Carson Pirie Scott, Montgomery Ward, Wieboldt’s und JCPenney eröffnet. Das Zentrum wurde von Randhurst Corp entwickelt, dem gleichen Entwickler, der aus den Führungskräften von Wieboldt und Carson bestand, die die Randhurst Mall und die Lakehurst Mall entwickelten. Wieboldt’s schloss in den 1980er Jahren. 1991 eröffneten Walmart und Sam’s Club gegenüber der Mall. Walmart zog 2016 nach Olympia Fields, während Sam’s Club am 26. Januar 2018 offiziell geschlossen wurde. Ein Jahr später, 1992, eröffnete Best Buy in der Umgebung des Einkaufszentrums. Es wurde 2012 geschlossen. Das Einkaufszentrum wurde 1993 renoviert. 1995 eröffnete Sears am ehemaligen Standort von Wieboldt. Montgomery Ward schloss ihr Geschäft 1999 und ging bald darauf bankrott. Im Jahr 2000 schloss JCPenney seinen Standort in der Lincoln Mall. Aufgrund des Verlustes von zwei Ankern ging der Mall-Verkehr zurück und viele Geschäfte begannen, die Lincoln Mall zu räumen.
Im Jahr 2006 begann Lincoln Mall den Prozess einer $ 115-Millionen-Sanierung in der Hoffnung, mehr Einzelhändler in die Mall zu locken. Der Plan beinhaltete ein Kino mit mehreren Bildschirmen und eine vierspurige Straße, um die Cicero Avenue und den Lincoln Highway zu verbinden. Es umfasst jedoch den Abriss bestehender Nebengebäude und eines Abschnitts des Einkaufszentrums, in dem sich Montgomery Ward und JCPenney befanden. Im Jahr 2007 wurden zwei neue Geschäfte am Standort eröffnet. Target mit einem 126.000 Quadratmeter (11.700 m2) großen Geschäft auf einem Außenparkplatz wurde im Juli eröffnet, und JCPenney kehrte mit einem 104.000 Quadratmeter (9.700 m2) großen Geschäft im Oktober ebenfalls auf einem Außenparkplatz zurück.
Am 11.Mai 2012 begann Sears mit einem Ladenschlussverkauf. Am 1. Juni 2012 wurde Lincoln Mall für einen gerichtlich angeordneten Verkauf durch Auktion geplant.
Im August 2013 versuchten Vertreter von Matteson, die Eigentümer des Einkaufszentrums zu verklagen und die Schließung des Einkaufszentrums anzuordnen, da gegen die Sicherheits- und Bauvorschriften verstoßen wurde, darunter freiliegende elektrische Leitungen, eine nicht funktionierende Sprinkleranlage, blockierte Feuerausgänge, ein bröckelndes Dach und ein beschädigtes Fundament.
Am 11. November 2014 ordnete Cook County Richter Thomas Condon an, dass das Einkaufszentrum ab dem 7. Januar 2015 dauerhaft geschlossen wird, mit Ausnahme von Carson’s (dessen Gebäude separat von seiner Muttergesellschaft gehört), das offen bleiben sollte. Die Betriebsmittel, die Eigentümer Michael Kohan ursprünglich für den Unterhalt des Einkaufszentrums bereitgestellt hatte, waren aufgebraucht, und es blieb nichts übrig, um das Einkaufszentrum nach Dezember in Betrieb zu halten. Kohan stellte einem gerichtlich bestellten Empfänger in den letzten 15 Monaten nur 100.000 US-Dollar für Reparaturen, Wartung und Personal zur Verfügung, während die Anzahl der verbleibenden Mieter, die Miete zahlten, nicht ausreichte, um den täglichen Betrieb aufrechtzuerhalten. Das Einkaufszentrum hätte mehrere Ausgänge ersetzen und Elektro- und Klimaanlagen reparieren müssen, um auf den neuesten Stand gebracht zu werden.
Ende 2016 tauchten im Rahmen eines Fotoprojekts des Fotografen Seph Lawless Fotos des verlassenen Einkaufszentrums auf.
Im Februar 2017 ordnete ein Richter des Cook County Circuit den sofortigen Abriss des Einkaufszentrums an. Am 17. März 2017 berichteten Nachrichtenagenturen, dass das Dorf Matteson mit dem vom Gericht ernannten Empfänger die endgültigen Abbruchkosten vereinbart hatte, wobei der Abriss kurz nach Erhalt der Genehmigung des Richters beginnen sollte. Der Abriss begann am 8. Mai 2017. Der Abriss wurde Ende Sommer 2017 abgeschlossen.
Am 7. November 2017 wurde bekannt gegeben, dass Target im Rahmen eines Plans zur Schließung von 12 Filialen im ganzen Land schließen wird. Der Laden schloss im Februar 2018.
Am 4. März 2018 schloss Carson’s abrupt seinen Lincoln Mall Store und ließ JCPenney den einzigen verbleibenden Mieter. Im November 2019 begann der Abriss des ehemaligen Carson-Gebäudes. Am 30. Januar 2020 genehmigte die Stadt Matteson ein Casino auf dem Gelände des Einkaufszentrums, das von South Suburban Development LLC vorgeschlagen wurde.
Am 31. Juli 2020 stellte JCPenney im Rahmen seiner Insolvenz 21 Geschäfte zum Verkauf (einschließlich des Standorts Lincoln Mall).