In the Glitched Update, the Mystery Merchant was nerfed, so that it would only appear in a low amount of servers, although VIP servers can get around this.
You can get here by crossing through The Void.
I plan to overhaul the entire animation at some point - but this should make things look better in the meantime.