[1] Settlement at Maryborough commenced in September 1847 when George Furber established a woolstore on the south bank of the Mary River at the head of navigation.

He was followed in June 1848 by ET Aldridge and Henry and RE Palmer, who established their own wharves on the opposite riverbank, at a location now known as the original Maryborough town site at Baddow.

The Kent Street Building was built as a store for the owner of the land, Robert Travis, of the wholesale and retail firm, Robert Travis and Co. On completion of the store, the Maryborough Chronicle (20 June 1868) published the following description:[1][5]"The facade carries two cornices, an upper and a lower one - the former supported by ornamental trusses, the latter corbelled out, the members of both exceedingly bold and massive in detail, giving an appearance of great solidity to the whole building.

An exceedingly light close-boarded, and slated king-post roof - a peculiar feature in which is the entire absence of all common rafters - covers the building.

Two rows of handsome iron columns add to the ornament of this large room, and at the same time give solidity to the floor of the upper storey.

Access to this upper storey is made by a staircase at the lower end of the building, on mounting which it will be seen the whole floor forms one large room, except that in the centre an opening has been left for facilitating communication between the two rooms, the opening being surrounded with a light elegant balustrade.

The Maryborough Chronicle (2 March 1869) gave the following description of the building:[1][6]"(It) is a massive two-storeyed pile, of the utmost solidity and security that bricks and mortar, laid in the very best manner, can ensure, with a slate roof of correspondingly durable appearance.

[1] After World War II, Gatakers expanded their business to become liquor merchants including the Wide Bay distribution of Four-ex beer and the bottling of Bundaberg Rum.

In the 1970s the timber floor of the Wharf Street Warehouse was removed and replaced with concrete at a lower level to enable the handling of goods on pallets.

Additions and alterations carried out for this tenancy included the erection of a covered loading area, the replacement of the timber (over brick) ground floor with concrete, the replacement of cedar joinery and shutters with silky oak, and the insertion of internal stairs to the first floor.

Supervised by Maryborough architect and surveyor, James Buchanan, the building contained a storeroom on each floor with an internal stair and lift at the rear.

Brick and plaster work was undertaken by local builder F Kinne, who later became a businessman and Mayor, and woodwork by D Ross.

The symmetrical south facade, to Kent Street, has corner pilasters, a protruding central bay and mouldings including window surrounds, eave brackets and a heavy cornice between floors.

A single-storeyed brick store with a corrugated iron gable roof and side awning is attached to the northeast of the building.

A large, steel truss gable roof is attached to the southwest of the building covering the loading area, with a lower cement rendered toilet block and bike store to the west.

The front building has an unlined corrugated iron and cement sheet gable roof and barred louvred windows.

[1] The second shed has an unlined skillion roof extending to a covered loading area to the west, with a concrete floor and steel roller doors.

A bitumen driveway runs along the western side of the site, and accesses car parking behind Brown's Warehouse to the west on Wharf Street.

[1] Brown's Warehouse is a two-storeyed brick building with a parapeted, corrugated iron gable roof and a rendered facade to Wharf Street.

The rear of the building has a steel roller door to the ground floor and the west elevation has only one window in the upper northeast.

[1] The place has a special association with the life or work of a particular person, group or organisation of importance in Queensland's history.