Lewiston Mall was proposed around 1968. It all began with the building of a Zayre store which opened in October 1969 (At the time this was Maine's 6th Zayre location). In 1970, W.T.Grant was added and in 1971 the mall itself was under construction between the two anchor stores.

In 1971, Anderson-Little, Fanny Farmer, Deering Ice Cream, Thom McAn, CVS, Beaconway, Nugent's, a liquor store and a bank signed leases for the mall. In 1973, York Steak House opened in a free-standing building in the mall's parking lot.

In 1976, The Workshop craft & hobby opened at the Mall. By then Grant City was closed following their bankruptcy. In 1979 Waldenbooks opened. Later in 1979, Sears relocated their downtown store to the former Grant City at the mall, an 89,000 sq.ft space. Zayre originally had an auto center located in the front right corner of the building.

At some point, Food Town closed and became Save-A-Lot supermarket. This store is located outparcel near Sears. After the 1989-1990 Zayre became Ames. This Ames was the only discount store left in Lewiston after the closing of Bradlees in 1996. Margaritas Mexican restaurant opened in the free-standing building at the mall.

In 2002, Ames went out of business and the Lewiston store closed in October. In 2005, a Chinese restaurant and Planet Fitness announced they would move in part of the former Ames.  L.L.Bean once used the space as a temporary clearance store.  Margarita's has relocated to Auburn in the former Ground Round. A couple years ago, the exterior of the mall has been entirely renovated and updated.

In 2012, Fashion Bug closed all of its stores including the Lewiston location. In September 2012, Sears announced it would not renew the lease at the mall. This was a huge loss for the Lewiston Mall when the store closed early in 2013. Lewiston Mall and Lewiston in general are no longer the prime retail areas they used to be with most new stores opting to establish in Auburn recently. As of 2020, most stores inside the mall are gone leaving the area near the former Ames converted to various businesses with outside entrances.