In the early 1880s a new site in Bowser Parade, closer to the railway line that had reached Sandgate in 1882, was purchased for £800.

[1] Fresh plans were prepared under the supervision of Clark's successor, George St Paul Connolly, Queensland's first locally born and trained Colonial Architect (1886–1891).

It is thought that the bricks for the construction were supplied from Leopold Fiedler's brickworks in Roghan Road, Zillmere, beside Cabbage Tree Creek.

[1] The new post and telegraph building, uncommonly substantial for what later became a suburban office, reflected government confidence in the booming economy and the importance of Sandgate both as a popular seaside resort and, increasingly, as a residential commuter district.

[1] The building opened as a post and telegraph office on 7 May 1887, with residential accommodation for the postmaster on the first floor, a dining room, post and telegraph offices and public area on the ground floor and a detached service wing housing kitchen, servant's quarters and wash house.

[1] The layout was innovative, the central public area with an entrance porch either side becoming a principal feature of late 19th and early 20th century Queensland post offices.

[3] The former Sandgate Post and Telegraph Office is a rectangular, two-storeyed painted brick building with Italian Renaissance stylistic elements.

It rests on concrete foundations and has a hipped roof of corrugated iron with acroteria and gablets at either end.

[1] Dominating the front elevation is a projecting gabled portico, with the words Sandgate Post Office in low-relief beneath the first floor windows.

[1] Sandgate Post Office was listed on the Queensland Heritage Register on 7 February 2005 having satisfied the following criteria.

The building survives as an expression of government "boom" era confidence; of the popularity of Sandgate as both a seaside resort and as a commuter residential district from the 1880s; and of the important role of the post and telegraph services in the Queensland community and economy at this period.

It remains substantially intact and is important in demonstrating the principal characteristics of its class of cultural places: two-storeyed late 19th century brick post and telegraph offices.