Garfield Mall was to have heated underground parking, and elevator and escalator access to stores such as: JCPenney, Sears, Higbee's, and Halle's.

[5] Great Northern Mall, in the west side suburb of North Olmsted, opened at about the same time as Randall Park.

In 1999, Loews Cineplex Entertainment opened a 12-screen Magic Johnson Theatres in the space originally designated for the never-built Halle's anchor.

[9][10] Dillard's closed its Randall Park Mall Store in March 2003,[11] shortly after an incident where an off duty police officer, who was moonlighting as a security guard, apprehended a suspected shoplifter and injured him by slamming his head on the floor.

[14] In turn they sold Randall Park to investor Haywood Whichard for $6 million – just fifteen percent of the original construction cost.

In June 2007, it was announced that Cleveland-based trade school Ohio Technical College would acquire more than 200,000 square feet (19,000 m2) of space at the mall.

The school's PowerSports Institute occupied the former JCPenney and Firestone Complete Auto Care areas.

[18] On May 21, 2008, North Randall mayor David Smith announced that Whichard Real Estate had decided to close the mall by June 12, 2008.

Burlington Coat Factory and Sears, which could be accessed from outside the mall, would stay open, as would the movie theater and Ohio Technical College's PowerSport Institute.

[19] County records showed the company owed more than $200,000 in unpaid property taxes, and had taken out multiple mortgages on the mall.

On June 5, 2008, it was announced that Randall Park Mall was being sold for an undisclosed sum to United Church Builders.

Ken Geis, CEO of UCB, felt it could be best suited for housing, education, research, and medical operations.

The last of the remaining small inside stores closed or moved out by March 12, 2009, the same day the mall closed, leaving the mall empty aside from Burlington Coat Factory, Sears, Ohio Technical College's satellite campus, and Furniture Mattress Liquidators, all of which have direct external access.

Joo's photos were shared around the world when posted in a 2014 Buzzfeed article on abandoned malls across the United States.

[28] In July 2017, reports emerged that online retailer Amazon was considering the site of the former mall as a space for a new fulfillment center.

[29][30] On August 25, 2017, it was officially announced that Amazon would demolish the mall's remaining anchor stores and build an 855,000-square-foot warehouse, bringing 2,000 full-time jobs to the region.