It was designed in the office of Queensland Colonial Architect George Connolly, and was built by Dennis Kellaher for £14 368. Situated at the corner of Denham and East Streets, it was the sixth post office to be established in Rockhampton after a succession of temporary and superseded post offices.