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?
