Lincoln Mall abrió sus puertas en 1973 con las anclas Carson Pirie Scott, Montgomery Ward, Wieboldt’s y JCPenney. El centro fue desarrollado por Randhurst Corp, el mismo desarrollador formado por ejecutivos de Wieboldt y Carson que desarrollaron Randhurst Mall y Lakehurst Mall. Wieboldt’s cerró en la década de 1980. En 1991, Walmart y Sam’s Club abrieron frente al centro comercial. Walmart se mudó a Olympia Fields en 2016, mientras que Sam’s Club cerró oficialmente el 26 de enero de 2018. Un año más tarde, en 1992, Best Buy abrió sus puertas en los alrededores del centro comercial. Cerró en 2012. El centro comercial fue renovado en 1993. En 1995, Sears abrió en la antigua ubicación de Wieboldt. Montgomery Ward cerró su tienda en 1999 y quebró poco después. En 2000, JCPenney cerró su ubicación en Lincoln Mall. Debido a la pérdida de dos anclas, el tráfico del centro comercial disminuyó y muchas tiendas comenzaron a desalojar el Lincoln Mall.
En 2006, Lincoln Mall comenzó el proceso de una remodelación de $115 millones con la esperanza de atraer a más minoristas al centro comercial. El plan incluía un cine de varias pantallas y una carretera de cuatro carriles para conectar la avenida Cicero y la autopista Lincoln. Sin embargo, incluye demoliciones de edificios existentes y una sección del centro comercial donde Montgomery Ward y JCPenney habían estado. En 2007, se abrieron dos nuevas tiendas en el sitio. Target, con una tienda de 126,000 pies cuadrados (11,700 m2) construida en un outparcel, abrió en julio y JCPenney regresó con una tienda de 104,000 pies cuadrados (9,700 m2) en octubre, también en un outparcel.
El 11 de mayo de 2012, Sears comenzó una venta de cierre de tienda. El 1 de junio de 2012, Lincoln Mall fue programado para una venta ordenada por la corte por subasta.
En agosto de 2013, representantes de Matteson intentaron demandar a los propietarios del centro comercial y ordenar que el centro se cerrara, debido a violaciones de los códigos de seguridad y construcción, incluido el cableado eléctrico expuesto, un sistema de rociadores inoperativo, salidas de incendios bloqueadas, un techo que se desmoronaba y una base dañada.
El 11 de noviembre de 2014, el juez del Condado de Cook, Thomas Condon, ordenó que el centro comercial se cerrara permanentemente a partir del 7 de enero de 2015, con la excepción de Carson’s (cuyo edificio es propiedad por separado de su empresa matriz), que debía permanecer abierto. Los fondos de operación que el propietario Michael Kohan proporcionó inicialmente para el mantenimiento del centro comercial se habían agotado y no quedaba nada para mantener el centro comercial en funcionamiento después de diciembre. Kohan proporcionó a un síndico designado por el tribunal sólo 100.000 dólares en los 15 meses anteriores para pagar reparaciones, mantenimiento y personal, mientras que el número de inquilinos restantes que pagaban el alquiler era insuficiente para mantener las operaciones diarias. El centro comercial habría tenido que reemplazar varias salidas y reparar los sistemas eléctricos y de aire acondicionado para estar al día.
A finales de 2016, aparecieron fotos del centro comercial abandonado, como parte de un proyecto fotográfico del fotógrafo Seph Lawless.
En febrero de 2017, un Juez de Circuito del Condado de Cook ordenó la demolición inmediata del centro comercial. El 17 de marzo de 2017, los medios de comunicación informaron que la Aldea de Matteson había acordado con el síndico designado por el tribunal sobre los costos de demolición final, y que la demolición comenzaría poco después de recibir la aprobación del juez. La demolición comenzó el 8 de mayo de 2017. La demolición se completó a finales del verano de 2017.
El 7 de noviembre de 2017, se anunció que Target cerraría como parte de un plan para cerrar 12 tiendas en todo el país. La tienda cerró en febrero de 2018.
El 4 de marzo de 2018, Carson’s cerró abruptamente su tienda Lincoln Mall, dejando a JCPenney como el único inquilino restante. En noviembre de 2019, comenzó la demolición del antiguo edificio de Carson. El 30 de enero de 2020, la ciudad de Matteson aprobó un casino en el sitio del centro comercial, propuesto por South Suburban Development LLC.
El 31 de julio de 2020, JCPenney puso a la venta 21 tiendas (incluida la ubicación del Lincoln Mall) como parte de su bancarrota.