Arrowhead Mall - Mall/Shopping center in Oklahoma. Arrowhead Mall is located in Muskogee, Oklahoma and offers 59 stores - Scroll down for Arrowhead Mall shopping information: store list (directory), locations, mall hours, contact and address. Address and locations: 501 North Main Street, Muskogee, Oklahoma - OK 74401.