The two-story fibro-clad Naval Victualling Store built on the Brisbane River had approximately 6 acres (27360 sq ft) of floor space. The building was considered to be of an exemplary design, with a brick fireproof wall dividing the structure and and equipped with fireproof sliding doors and a sprinkler system.

A rail siding and loading platform with an electric crane enabled off-loading onto the concrete lower floor. The upper floor was timber on steel joists with concrete pillars, a departure from usual construction techniques in Brisbane. The first floor also held staff amenities including canteens and dining rooms and locker rooms....