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.
You need to say a rhyme to get in.