The Parcels Post Office, situated at Railway Square beside Central Station, was built in 1913 and operated as a post office until the 1960s. Prior to the construction of Central Station in 1901, this was roughly the site of the Benevolent Asylum:

Benevolent Asylum. Image courtesy State Records NSW.
After decades of sitting derelict, someone finally decided the former post office would be good to go with a little funky cold Medina:
Nothing like a hotel right next to the train line!