Heritage Park opened in 1978 with a Sears, Dillard's, Montgomery Ward and Wilson's as its main anchors. For decades, it was the primary mall on the east side of the OKC metro. Fast forward to today, and it has all but gone. All the retail tenants have moved on, and all that remains is a large church on the West end.
The only bright spot to all this, is that you should have the place to yourself as you look for this cache.
Cache is a small tin in an unusual place.