Original owner had permission. I am going to call the park and re-ask, for mine. Thanks everyone.
Be aware that many caches get archived because the location is somehow now 'compromised' such that a cache won't last long there. Maybe not in this case but it frequently happens.
One more reason not to place a cache back in the exact same location. Goes right along with trying to give the cache seekers something new to find. Something different than what they found last time. It isn't easy, but worth the effort.
FWIW, it's not the same exact spot, it is in the same park. Thanks everyone! I spoke with the park directory and they have pretty solid guidelines on hiding geocaches. In fact, they require a permit to be filed, and they go out and inspect it. I like it.