The door is unlocked by a lever in the dungeons; alternatively, you could just drop the second stone somewhere outside, teleport to the first stone, drag it into your inventory, and teleport out.