Melbourne Selatan, antara tepi selatan Sungai Yarra dan Teluk Port Phillip, berasal dari daerah yang dikenal sebagai Bukit Emerald, 2 km. selatan Melbourne. Bukit Zamrud, singkapan vulkanik tua, menonjol dari tanah rawa di sekitarnya dan memiliki vegetasi yang lebih hijau. Ketinggiannya di atas delta Yarra menarik pemukiman awal. Selama musim panas, lahan rawa mengering dan dapat digunakan untuk rekreasi atau pelatihan militer. Pemukiman di selatan Sungai Yarra difokuskan di Sandridge (Port Melbourne), yang dihubungkan ke Melbourne oleh jalur dari dermaga di pantai Sandridge. Penjualan tanah di Melbourne Selatan hanya sedikit selama tahun 1840-an, tetapi pada tahun 1852 survei Emerald Hill menghasilkan pelelangan tanah yang dibagi-bagi. Penyelesaian terjadi dengan cepat dan dalam dua tahun penduduknya mengeluh bahwa Dewan Kota Melbourne tidak memberi mereka nilai untuk tarif mereka. Pada tanggal 26 Mei 1855, Emerald Hill diproklamasikan sebagai borough terpisah.

Pada saat survei Bukit Zamrud pada tahun 1852, sebuah kotapraja sementara dibuat di sebelah barat Jalan St. Kilda, di selatan sungai. Itu adalah Canvastown, daerah dataran rendah dengan akomodasi tenda untuk imigran ladang emas. Itu berlangsung selama dua tahun dan memberikan namanya ke sekolah pertama (1853) di daerah di sudut Clarendon dan Banks Street. Beberapa saat kemudian di Emerald Hill, sekolah dasar gereja dibuka: Presbiterian (1854), Katolik (1854), Anglikan (1856) dan Panti Asuhan, Protestan (1856) dan Katolik (1857). Sebuah institut mekanik dibuka pada tahun 1857. Pembukaan jalur kereta api Melbourne ke Hobsons Bay pada tahun 1854 tidak banyak menguntungkan Emerald Hill karena mengitari daerah tersebut, tetapi jalur Melbourne ke St. Kilda (1857) memiliki stasiun Emerald Hill oleh 1858.

Tanah di sekitar Emerald Hill tetap tidak cocok untuk perumahan atau industri sampai bisa dikeringkan. Barak Victoria, di dataran yang lebih tinggi di St. Kilda Road, dibangun pada tahun 1859, dan militer bebas berkeliaran di daerah itu: popor senapan berada di Albert Park dan baterai pantai berada di ujung Kerford Road. Pada tahun 1863 banjir besar menggenangi daerah sekitarnya dan beberapa industri bayi yang optimistis. Meskipun mitigasi banjir tidak mendapatkan dorongan yang signifikan sampai Coode Canal (1887), pekerjaan reklamasi tanah, drainase dan tanggul sungai mendorong pemukiman di daerah datar. Laguna Albert Park digali untuk membentuk danau untuk pesiar perahu pada tahun 1875.

Pada 1 Maret 1872, Bukit Zamrud diproklamasikan sebagai kota yang menyebabkan dewan memindahkan balai kotanya dari Jalan Cecil ke lokasi yang ditempati oleh Rumah Sakit Piatu Protestan. Sekolah-sekolah negeri menggantikan sekolah-sekolah gereja: sekolah Eastern Road (1877), sekolah Dorcas Street (1881), sekolah City Road (1884) dan Montague (1889), semuanya menjadi ramai, karena populasi Melbourne Selatan lebih dari dua kali lipat. dalam dua puluh tahun, mencapai hampir 42.000 pada tahun 1891. Sebelum trem datang ke Melbourne Selatan, Clarendon Street muncul dengan jalur ritel utama.

Industri di sepanjang sungai sebagian besar berbahaya, memberikan ketidaknyamanan ke daerah pemukiman yang berkembang. Harbour Trust (1877) memaksa industri untuk bergerak ke hilir, dan manufaktur menggantikannya, ditarik oleh akses yang lebih baik melintasi Jembatan Air Terjun (Queens Street) dan pembangunan Dermaga Selatan.

Klub sepak bola dibentuk pada tahun 1870-an dan pada tahun 1879 klub Melbourne Selatan dengan warna merah dan putih mengambil tempat di Asosiasi Sepak Bola Victoria. Itu adalah salah satu klub pendiri Liga Sepak Bola Victoria pada tahun 1897. Kota Emerald Hill berubah menjadi Melbourne Selatan pada 25 September 1883.

Jalur trem di sepanjang Clarendon Street dan Park Street dibuka pada tahun 1890, bersama dengan koneksi yang dibuat ke kota tujuh tahun sebelumnya dengan feri uap antara Clarendon dan Spencer Street. Industri manufaktur dan pengolahan makanan berkembang kembali dari tepi sungai. Bangunan Tea House bata merah raksasa, awalnya gudang alat tulis (1890), adalah contoh yang masih ada di Clarendon Street. Pengolah makanan terkenal adalah Hoadley's Chocolates (kemudian Allens Sweets) dan es krim Sennits. Pabrik tekstil, pedagang kayu, dan perdagangan furnitur didirikan pada tahun 1880-an. Clarendon Street, selain memiliki banyak pengecer makanan dan gorden, juga memiliki pengecer furnitur. Maples, Tyes dan Andersons dimulai di Melbourne Selatan dan tumbuh menjadi rantai metropolitan. Pedagang Crofts juga mulai di Melbourne Selatan.

Pendidikan diperluas ke tingkat menengah dengan sekolah teknik (1919-1992), sekolah teknik St. Joseph (1924-88) dan konversi sekolah dasar City Road menjadi Sekolah Seni Domestik (1930). Lain adalah transfer dari Melbourne Girls' High School ke MacRobertson Girls' High School, di sudut Albert Park, pada tahun 1934.

Sejak awal Emerald Hill dengan panti asuhan Yatim Piatu, kesejahteraan mendapat dukungan masyarakat yang kuat di Melbourne Selatan. Taman kanak-kanak Montague dibuka pada tahun 1909, bersama dengan taman kanak-kanak Metodis dan Katolik dalam beberapa tahun. Pusat kesejahteraan bayi dan kebersihan anak dibuka pada tahun 1920-an. Ketika seorang warga Melbourne Selatan, Harold Alexander, diangkat sebagai Pegawai Kota pada tahun 1936, dewan tersebut memperdalam minatnya dalam kegiatan kesejahteraan. Badan amal dan kenaikan tarif dari properti komersial membantu mendanai kegiatan kesejahteraan. Saat itu Melbourne Selatan menerima migran pertama pascaperang, yang meningkat di sarang dua dekade. Kriket dan sepak bola dimainkan di samping South Melbourne Hellas Soccer Club (1959), dan kelas bahasa Inggris migran dewasa diadakan di sekolah dasar Eastern Road. Industri tepi sungai berkembang, dan taman kanak-kanak Montague ditutup pada tahun 1959. Montague menghilang.

South Melbourne memiliki sebidang tanah di sisi barat St. Kilda Road dari sungai hingga ujung Albert Park. Sebagian darinya berasal dari pesangon dari reservasi Albert Park pada tahun 1875, menyediakan situs untuk rumah-rumah besar boulevard. Lebih dekat ke sungai ada beberapa penggunaan lahan kelembagaan: Rumah Sakit Homeopati (kemudian Pangeran Henry), 1882, Rumah Imigran (1852-1911) dan rumah sakit Polisi Victoria. Di situs yang pada akhirnya akan menjadi kompleks Pusat Seni terdapat Green Mill, Wirth's Olympia dan (kemudian) tempat hiburan Trocadero dan Glaciarium.

Pada tahun-tahun pascaperang kawasan pusat bisnis Melbourne tumpah ke St. Kilda Road. Tanah lebih murah dan dewan mendorong pembangunan yang tertarik dengan kenaikan tarif. Pada tahun 1944, Pemerintah Negara Bagian setuju dengan dewan South Melbourne bahwa situs sirkus Wirth harus dicadangkan untuk pusat budaya. Kekurangan pascaperang menunda proyek, dan bagian pertama dari Pusat Seni dibuka pada tahun 1968. Ketika budaya secara resmi datang ke Melbourne Selatan, gentrifikasi datang ke daerah pemukimannya. Emerald Hill Precinct adalah kawasan bersejarah yang terdaftar, dan mengilhami inisiatif konservasi baik swasta maupun kota. Pada tahun 1981 populasinya kurang dari setengah angka pascaperang, dan dukungan lokal untuk klub sepak bola telah berkurang. Pada tahun 1982 Angsa menjadi Angsa Sydney, dan Danau oval kehilangan penyewa utamanya.

Perubahan yang sangat mencolok sejak tahun 1960-an termasuk flat High-rise Housing Commission (Emerald Hill Court, 1962, dan Park Towers, 1969), Westgate Freeway (1975-95) dan pengembangan Southbank. Dalam skala yang lebih kecil ada konversi South Melbourne Gas Works menjadi taman (1982) dan konversi Castlemaine Brewery menjadi Malthouse Theatre (1987).

Pada tanggal 18 November 1993, wilayah South Melbourne yang ditetapkan sebagai Southbank dan meluas ke Docklands dianeksasi ke kota Melbourne. Pada tanggal 22 Juni 1994, kota Melbourne Selatan bersatu dengan kota St. Kilda dan Port Melbourne membentuk kota Port Phillip.

Populasi sensus kotamadya Melbourne Selatan adalah:

1861: 8.822
1881: 25.374
1891: 41.724
1921: 46.873
1961: 32.528
1991: 17.712