It randomly spawns in 1 of 4 dungeons 1 at each island (not including starter island) you need to purchase key from a baloon man shop and complete all puzzles in dungeon, after defeating the boss it will spawn (or different lore item, with achievement)