Spencer Street first opened in 1859, and grew as a collection of buildings from various periods, inadequate by 1891 when a grand new building was proposed, sadly never built (possibly designed by Mr Snow of the Existing Lines Branch of the Railways). They did built the enormous offices on Spencer Street, planned at the same time though (priorities?!).
The collection of sheds was finally replaced in 1962, it wasn’t a great piece of architecture, but had nice bits, notably the huge Cavalcade of Transport mural that’s now half hidden in the attached discount shopping centre.
The new Southern Cross Station was built only 10 years ago, but the Age reports today it’s having trouble coping with the ever more crowded suburban and country train passenger numbers.