Instant
The owner of target permanent shuffles it into their library, then reveals the top card of their library. If it's a permanent card, they put it onto the battlefield.
"Be careful when handling old magical trinkets. You never know who they've been."
—Augusta, Lorehold dean