It's fairly new I think, opened sometime last year.

Their address is; Level 7 suite 705/258 Lt. Bourke St, Melbourne Vic 3000.

It's right next to the Commonwealth bank on Little Bourke, there's a set steps and glass doors which leads you into a small foyer with two lifts. Head up to level seven and walk straight down the long corridor. It's at the end, can't really miss it. They've got a tatami mat set up with a computer, I see a lot of people just sit there and watch anime or play doujin fighters. Out of all the anime stores in Melbourne they probably are the most well stocked with latest and newest items, they probably also have the best prices (for a bricks and mortars store).