Lincoln Mall avattiin vuonna 1973 ankkureilla Carson Pirie Scott, Montgomery Ward, Wieboldt ’ s ja JCPenney. Keskuksen kehitti Randhurst Corp, sama kehittäjä, joka koostui Wieboldtin ja Carsonin johtajista, jotka kehittivät Randhurst Mall ja Lakehurst Mall. Wieboldt suljettiin 1980-luvulla, ja vuonna 1991 Ostaria vastapäätä avattiin Walmart ja Samin Klubi. Walmart siirtyi Olympia-kentille vuonna 2016, kun taas Samin seura suljettiin virallisesti 26.tammikuuta 2018. Vuotta myöhemmin vuonna 1992 ostoskeskuksen lähiympäristöön avattiin Best Buy. Se suljettiin vuonna 2012. Kauppakeskuksessa tehtiin peruskorjaus vuonna 1993. Vuonna 1995 Sears avattiin entiselle Wieboldtin paikalle. Montgomery Ward sulki liikkeensä vuonna 1999 ja meni konkurssiin pian sen jälkeen. Vuonna 2000 JCPenney sulki sijaintinsa Lincoln Mall-ostoskeskuksessa. Kahden ankkurin katoamisen vuoksi ostoskeskuksen liikenne väheni ja monet kaupat alkoivat tyhjentää Lincoln Mall-ostoskeskusta.
vuonna 2006 Lincoln Mall aloitti 115 miljoonan dollarin remontin toivossa houkutella lisää kauppiaita ostoskeskukseen. Suunnitelmaan kuului moninäytöksinen elokuvateatteri sekä nelikaistainen tie Cicero Avenuen ja Lincoln Highwayn yhdistämiseksi. Siihen sisältyy kuitenkin olemassa olevien ulkorakennusten purkaminen ja ostoskeskuksen osa, jossa Montgomery Ward ja JCPenney olivat olleet. Vuonna 2007 paikalle avattiin kaksi uutta myymälää. Target, jossa on 126 000 neliön (11 700 m2) myymälä rakennettu outparcel, avattiin heinäkuussa ja JCPenney palasi 104 000 neliön (9 700 m2) myymälä lokakuussa, myös outparcel.
11. toukokuuta 2012 Sears aloitti myymälöiden sulkemismyynnin. Kesäkuuta 2012 Lincoln Mall oli määrä myydä huutokaupalla oikeuden päätöksellä.
elokuussa 2013 Mattesonin edustajat yrittivät haastaa ostoskeskuksen omistajat oikeuteen ja määrätä ostoskeskuksen suljettavaksi turvallisuus-ja rakennuslain rikkomusten vuoksi, joihin kuuluivat muun muassa paljastuneet sähköjohdot, epäkuntoinen sprinklerijärjestelmä, tukkeutuneet palouloskäynnit, mureneva katto ja vaurioitunut perustus.
11. marraskuuta 2014 Cookin piirikunnan tuomari Thomas Condon määräsi ostoskeskuksen suljettavaksi pysyvästi 7. tammikuuta 2015 alkaen, poikkeuksena Carson ’ s (jonka rakennuksen omistaa erikseen emoyhtiö), jonka oli määrä pysyä avoinna. Käyttövarat, jotka omistaja Michael Kohan alun perin varasi ostoskeskuksen ylläpitoon, olivat ehtyneet, eikä mitään jäänyt jäljelle pitämään ostoskeskusta toiminnassa joulukuun jälkeen. Kohan antoi oikeuden määräämälle pesänhoitajalle vain 100 000 dollaria edellisten 15 kuukauden aikana korjausten, kunnossapidon ja henkilökunnan maksamiseen, kun taas jäljellä olevien vuokralaisten määrä, jotka maksoivat vuokraa, ei riittänyt päivittäisten toimintojen ylläpitoon. Kauppakeskuksessa olisi pitänyt vaihtaa useita uloskäyntejä ja korjata sähkö-ja ilmastointijärjestelmät, jotta ne olisi saatu kuntoon.
vuoden 2016 lopulla julkisuuteen nousi kuvia hylätystä ostoskeskuksesta osana valokuvaaja Seph Lawlessin valokuvaprojektia.
helmikuussa 2017 Cookin piirikunnan piirituomari määräsi ostoskeskuksen välittömästi purettavaksi. Maaliskuuta 2017 uutistoimistot kertoivat, että Mattesonin kylä oli sopinut oikeuden määräämän pesänhoitajan kanssa lopullisista purkukustannuksista, ja purkamisen ennakoitiin alkavan pian sen jälkeen, kun se oli saanut tuomarin hyväksynnän. Purkutyöt alkoivat 8. toukokuuta 2017. Purkutyöt valmistuivat loppukesästä 2017.
7. marraskuuta 2017 ilmoitettiin, että Target suljetaan osana suunnitelmaa sulkea 12 myymälää valtakunnallisesti. Myymälä suljettiin helmikuussa 2018.
Maaliskuun 4. päivänä 2018 Carson sulki yllättäen Lincoln Mall-myymälänsä jättäen JCPenneyn ainoaksi jäljellä olevaksi vuokralaiseksi. Marraskuussa 2019 aloitettiin entisen Carsonin rakennuksen purkaminen. Tammikuuta 2020 mattesonin kaupunki hyväksyi South Suburban Development LLC: n ehdottaman kasinon ostoskeskuksen tontille.
31. heinäkuuta 2020 JCPenney laittoi 21 myymälää myyntiin (mukaan lukien Lincoln Mall location) osana konkurssiaan.