Bondi Beach Post Office on Hall Street was erected in 1922. The architectural design is attributed to EH Henderson of the Commonwealth Department of Works and Railways, under the supervision of George Oakeshott. Additions to the Hall Street section of the building were undertaken in 1934.
The building was sold in 2019 for $10 million.