Foundations for the new store were laid in November 1940, & shortly before its completion at the end of April the following year, the building was described in the Newcastle Morning Herald:
The building, which cost £70,000 pounds, is of three stories, the dimensions being 262 ft. by 196 ft. More than 400,000 bricks were used in the construction. These brick were brought from the Maitland yards. For foundations it was necessary to drive 1000 piles, each 25 ft. long, into the ground. The roof of the store is steel trussed, of saw-tooth principle, with fibrolite sheet covering. Adequate natural light and ventilation are provided for all floors. Three wool elevators, electrically operated, and nine wool drops have been installed with other appliances for the expeditious handling of wool. Each floor area of 55,000 square feet. All the structural steel was provided by the Sydney Steel Co. Ltd., the ironbark posts and girders being drawn from the North Coast timber reserves of Allen Taylor and Co. Ltd. The joinery work was carried out by Andrew Cook and Sons Ltd.
The main office was located on the ground floor, with an office for wool experts, clients dining room, buyers dining room, lounge hall and bathrooms on the first floor. The top floor was used for show purposes. Built in 1940, the building features typical design elements observed of the Inter War Warehouse style of architecture with some classical revival elements. Even though the building lacks formal decorative features it displays a number of characteristics of Federation Warehouse idiom such as the use of a hardwood timber frame (predominately Tallow wood), solid brick structure three storeys high built in English bond.