1858 in Australia
- 12 July – The first edition of The Advertiser newspaper is published in Adelaide, South Australia.
- 7 August – The first recorded game of Australian rules football is played between Melbourne Grammar School and Scotch College at Yarra Park.
- 10 September – Fitzroy, Victoria becomes a municipality in its own right, after separating from the City of Melbourne.
- 8 December – The construction of St Patrick's Cathedral, Melbourne begins.