From the moment you walk down the stairs and past the painting by local artist Steen Jones you know you're in a very Melbourne basement.