If I recall correctly, Nuba was on the other side of Hastings Street when it first started. I remember going there a few times maybe a couple years ago. This time, when I was about to head back to where it was, my friends stopped me and said, "Where are you going? It's right in front of you. Sure you've been there before?"
So this is where it is.
It's down in the basement.