Queen Adelaide Building Australia Queensland Brisbane City Queen Adelaide Building Australia Queensland Brisbane City Queen Adelaide Building - Located on the Queen Street Mall, the Queen Adelaide Building is one of Brisbane’s oldest buildings and was once a convict barrack. The building is now home to specialty fashion and sports stores including: Sportsgirls, Adidas, Cotton On, Igedo, Pillowtalk, Rebel Sport and Shades. Come along and have fun shopping.