When it all began in 1985 we had one tiny shop just off Queen Street Mall in Brisbane and Queensland. Since then City Beach has grown to become a part of many Australian\'s lives. From those humble beginnings until now our commitment to build huge stores that are fun to visit has made City Beach stores a great place to hang out when you are shopping with your friends.When it all began in 1985 we had one tiny shop just off Queen Street Mall in Brisbane and Queensland. Since then City Beach has grown to become a part of many Australian\'s lives. From those humble beginnings until now our commitment to build huge stores that are fun to visit has made City Beach stores a great place to hang out when you are shopping with your friends.