You'll unlock the basement with a quest of the bartender. And from what I remember, you'll have to explore the area close to the entrance to find it
What quest is it?
If I remember correctly, you'll have a quest with him mentioning rats. THat'll unlock the basement.
