It was opened in 1987 and was owned by J. Herzog & Sons, Inc. from 2005 until November 2016 when the mall went into receivership and was put up for sale by Wells Fargo Bank.

[2] It is the only mall located within 44 miles of Muskogee, but remains close to the neighboring Tulsa metropolitan area.

[4] J. Herzog updated the mall throughout 2014, removing the old play area and adding more seating in the food court, free Wi-Fi, and a Justice clothing store.

The United States Postal Service moved into part of the old Sears store location in 2019.

[citation needed] In September 2021, Arrowhead Mall has a federal contract to lease or rent office space.