it depends on the version of the game, if it's the public version, the key is in the box when you go to the goblins on the left side, and if it's the patreon version, you need to go past the goblins and stay at the tavern overnight, and the witch will give you the key