The interior of the mall was unique, with tiled floors, marble columns, sculptured ceilings, and decorative ramps and crossovers. Owned and operated by DeBartolo, the mall was a success, with collective first-year sales of $140 million. Although Randall Park siphoned off business from other shopping centers, it did not cause any to close. In 1995 the 120-store mall employed 5,000 people.
In 2004 the mall was purchased by Whichard Real Estate for $6 million; the group decided to close the mall in June of 2009. At the time of the closure, the mall's few remaining stores were told they had to close or relocate to a location outside of the mall. Large department stores like Macy's, Dillard's, and JCPenney were already closed; they were joined in May 2009 by Sears. Burlington Coat Factory, a movie theater and Ohio Technical College's PowerSport Institute planned to remain open, since they can be accessed from outside of the mall.
At the end of 2014, demolition began on the Randall Park Mall complex making way for a new industrial complex. At the time of this writing, however, company developers planned to preserve and convert the former movie theater and Sears buildings attached to the property.