You need the skull to lower the gate first.
The thief outside of the town or Zara at the magic shop will tell you about this hut.