Η Νότια Μελβούρνη, μεταξύ της νότιας όχθης του ποταμού Yarra και του κόλπου Port Phillip, ξεκίνησε από την περιοχή γνωστή ως Emerald Hill, 2 χιλιόμετρα. νότια της Μελβούρνης. Το Emerald Hill, μια παλιά ηφαιστειακή έκταση, ξεχώριζε από τη γύρω βαλτώδη γη και είχε πιο πράσινη βλάστηση. Το υψόμετρό του πάνω από το δέλτα της Γιάρρα προσέλκυσε τον αρχικό οικισμό. Κατά τη διάρκεια του καλοκαιριού, η βαλτώδης γη στέγνωσε και θα μπορούσε να χρησιμοποιηθεί για αναψυχή ή στρατιωτική εκπαίδευση. Ο οικισμός νότια του ποταμού Yarra επικεντρώθηκε στο Sandridge (Port Melbourne), το οποίο συνδέθηκε με τη Μελβούρνη μέσω μιας διαδρομής από μια προβλήτα στην παραλία Sandridge. Οι πωλήσεις γης στη Νότια Μελβούρνη ήταν λίγες κατά τη δεκαετία του 1840, αλλά το 1852 μια έρευνα στο Emerald Hill κατέληξε στη δημοπρασία υποδιαιρεμένων παρτίδων. Ο διακανονισμός έγινε γρήγορα και μέσα σε δύο χρόνια οι κάτοικοί του παραπονιόντουσαν ότι το Δημοτικό Συμβούλιο της Μελβούρνης δεν τους έδινε αξία για τις τιμές τους. Στις 26 Μαΐου 1855, ο Emerald Hill ανακηρύχθηκε ξεχωριστός δήμος.
Κατά τη διάρκεια της έρευνας στο Emerald Hill το 1852 δημιουργήθηκε μια προσωρινή πόλη δυτικά της οδού St. Kilda, νότια του ποταμού. Canταν το Canvastown, μια χαμηλή περιοχή με σκηνές για μετανάστες από χρυσό. Διήρκεσε δύο χρόνια και έδωσε το όνομά του στο πρώτο σχολείο (1853) στην περιοχή στη γωνία της οδού Clarendon και Banks. Λίγο αργότερα στο Emerald Hill, άνοιξαν τα εκκλησιαστικά δημοτικά σχολεία: Πρεσβυτεριανά (1854), Καθολικά (1854), Αγγλικανικά (1856) και τα Ορφανοτροφεία, Προτεστάντες (1856) και Καθολικά (1857). Ένα ινστιτούτο μηχανικών άνοιξε το 1857. Το άνοιγμα του σιδηροδρόμου Μελβούρνης προς Χόμπσονς το 1854 δεν ωφέλησε ιδιαίτερα τον Εμεράλντ Χιλ επειδή περιφρόνησε την περιοχή, αλλά η γραμμή Μελβούρνης προς Σεντ Κίλντα (1857) είχε σταθμό Σμαράγδι Χιλ 1858.
Η γη γύρω από το Emerald Hill παρέμεινε ακατάλληλη για κατοικίες ή βιομηχανία μέχρι να αποστραγγιστεί. Οι στρατώνες Βικτώριας, σε ψηλότερη γη στην οδό Σεντ Κίλντα, χτίστηκαν το 1859 και ο στρατός περιπλανήθηκε ελεύθερα στην περιοχή: οι οπές τουφεκιών βρίσκονταν στο Albert Park και μια μπαταρία στην ακτή ήταν στο τέλος της οδού Κέρφορντ. Το 1863 τεράστιες πλημμύρες πλημμύρισαν τη γύρω περιοχή και τις λίγες αισιόδοξες βιομηχανίες για βρέφη. Παρόλο που ο μετριασμός των πλημμυρών δεν κέρδισε σημαντική ώθηση μέχρι το Κανάλι Coode (1887), οι εργασίες ανάκτησης, αποστράγγισης και ανάχωσης ποταμών ενθάρρυναν την εγκατάσταση στην επίπεδη περιοχή. Η λιμνοθάλασσα του Άλμπερτ Παρκ ανασκάφηκε για να σχηματίσει μια λίμνη για σκάφη το 1875.
Την 1η Μαρτίου 1872, το Emerald Hill ανακηρύχθηκε πόλη που οδήγησε το συμβούλιο να μεταφέρει το δημαρχείο του από την οδό Cecil στον χώρο που καταλαμβάνει το προτεσταντικό ορφανό άσυλο. Τα κρατικά σχολεία αντικατέστησαν τα σχολεία της εκκλησίας: το σχολείο Eastern Road (1877), το σχολείο της οδού Dorcas (1881), το σχολείο City Road (1884) και το Montague (1889), όλα έγιναν γεμάτα, καθώς ο πληθυσμός της Νότιας Μελβούρνης υπερδιπλασιάστηκε σε είκοσι χρόνια, φτάνοντας σχεδόν τις 42.000 το 1891. Πριν έρθουν τα τραμ στη Νότια Μελβούρνη, η οδός Clarendon εμφανίστηκε με μια κύρια λωρίδα λιανικής.
Οι βιομηχανίες κατά μήκος του ποταμού ήταν κυρίως επιβλαβείς, μεταφέροντας δυσάρεστα στις αυξανόμενες κατοικημένες περιοχές. Το Harbor Trust (1877) ανάγκασε τις βιομηχανίες να κινηθούν προς τα κάτω και η βιομηχανία τις αντικατέστησε, λόγω της καλύτερης πρόσβασης στη γέφυρα Falls (Queens Street) και την κατασκευή του South Wharf.
Οι ποδοσφαιρικοί σύλλογοι δημιουργήθηκαν τη δεκαετία του 1870 και το 1879 ο σύλλογος της Νότιας Μελβούρνης με κόκκινα και άσπρα χρώματα πήρε τη θέση του στη Βικτωριανή Ομοσπονδία Ποδοσφαίρου. Oneταν ένας από τους ιδρυτικούς συλλόγους της Victorian Football League το 1897. Η πόλη του Emerald Hill άλλαξε σε South Melbourne στις 25 Σεπτεμβρίου 1883.
Οι γραμμές του τραμ κατά μήκος της οδού Clarendon και της οδού Park άνοιξαν το 1890, μαζί με τη σύνδεση που έγινε με την πόλη επτά χρόνια πριν με ένα φέρι μποτ μεταξύ Clarendon και Spencer Street. Οι βιομηχανίες μεταποίησης και επεξεργασίας τροφίμων επεκτάθηκαν από την όχθη του ποταμού. Το γιγάντιο κτίριο του Τσαγιού με κόκκινο τούβλο, αρχικά αποθήκη γραφείου (1890), είναι ένα σωζόμενο παράδειγμα στην οδό Clarendon. Αξιοσημείωτοι επεξεργαστές τροφίμων ήταν οι σοκολάτες Hoadley's (αργότερα Allens Sweets) και το παγωτό Sennits. Υφαντουργεία, έμποροι ξυλείας και έπιπλα επίπλων που δημιουργήθηκαν τη δεκαετία του 1880. Η οδός Clarendon, εκτός από το ότι είχε πολλούς λιανοπωλητές τροφίμων και κουρτινών, διέθετε και λιανοπωλητές επίπλων. Οι Maples, Tyes και Andersons ξεκίνησαν στη Νότια Μελβούρνη και έγιναν μητροπολιτικές αλυσίδες. Τα παντοπωλεία Crofts ξεκίνησαν επίσης στη Νότια Μελβούρνη.
Η εκπαίδευση διευρύνθηκε σε δευτεροβάθμιο επίπεδο με μια τεχνική σχολή (1919-92), την τεχνική σχολή του St. Joseph (1924-88) και τη μετατροπή του δημοτικού σχολείου City Road σε εγχώρια σχολή τεχνών (1930). Ένα άλλο ήταν η μεταφορά του Λυκείου Κορίτσια της Μελβούρνης στο Λύκειο Μακ Ρόμπερτσον, σε μια γωνιά του Albert Park, το 1934.
Από την αρχή του Emerald Hill με τα ορφανά άσυλα, η κοινωνική πρόνοια είχε ισχυρή κοινοτική υποστήριξη στη Νότια Μελβούρνη. Το νηπιαγωγείο Montague άνοιξε το 1909, μαζί με παιδικούς σταθμούς μεθοδιστές και καθολικούς μέσα σε λίγα χρόνια. Το κέντρο ευημερίας και υγιεινής των παιδιών άνοιξε τη δεκαετία του 1920. Όταν ένας ντόπιος της Νότιας Μελβούρνης, ο Χάρολντ Αλεξάντερ, διορίστηκε υπάλληλος της πόλης το 1936, το συμβούλιο εμβάθυνε το ενδιαφέρον του για τις δραστηριότητες πρόνοιας. Η φιλανθρωπική κοινότητα και τα αυξημένα ποσοστά από εμπορικά ακίνητα βοηθούν στη χρηματοδότηση δραστηριοτήτων ευημερίας. Εκείνη την εποχή η Νότια Μελβούρνη δεχόταν τους πρώτους μεταπολεμικούς μετανάστες, οι οποίοι αυξήθηκαν στη φωλιά δύο δεκαετίες. Κρίκετ και ποδόσφαιρο παίζονταν δίπλα στο South Melbourne Hellas Soccer Club (1959) και τα μαθήματα αγγλικών ενηλίκων μεταναστών διοργανώνονταν στο δημοτικό σχολείο Eastern Road. Η βιομηχανία δίπλα στο ποτάμι επεκτάθηκε και το νηπιαγωγείο του Μόντεγκ έκλεισε το 1959. Ο Μόντεγκ εξαφανιζόταν.
Η Νότια Μελβούρνη έχει μια λωρίδα γης στη δυτική πλευρά του St. Kilda Road από τον ποταμό μέχρι το τέλος του Albert Park. Μέρος του προήλθε από τη διακοπή της κράτησης του Albert Park το 1875, παρέχοντας τοποθεσίες για αρχοντικά στη λεωφόρο. Πιο κοντά στον ποταμό υπήρχαν αρκετές θεσμικές χρήσεις γης: το Ομοιοπαθητικό (μετέπειτα Prince Henry's Hospital), 1882, το σπίτι των μεταναστών (1852-1911) και το νοσοκομείο της αστυνομίας της Βικτώριας. Στον χώρο που θα ήταν τελικά το συγκρότημα Arts Center υπήρχαν οι Green Mill, Wirth's Olympia και (αργότερα) οι χώροι ψυχαγωγίας Trocadero και Glaciarium.
Στα μεταπολεμικά χρόνια η κεντρική επιχειρηματική περιοχή της Μελβούρνης ξεχύθηκε στον δρόμο St. Kilda. Η γη ήταν φθηνότερη και το συμβούλιο ενθάρρυνε την ανάπτυξη που προσελκύονταν από τα αυξημένα ποσοστά. Το 1944 η Πολιτειακή Κυβέρνηση συμφώνησε με το συμβούλιο της Νότιας Μελβούρνης ότι ο χώρος του τσίρκου του Wirth θα πρέπει να προορίζεται για ένα πολιτιστικό κέντρο. Οι μεταπολεμικές ελλείψεις καθυστέρησαν το έργο και το πρώτο μέρος του Κέντρου Τέχνης άνοιξε το 1968. Καθώς ο πολιτισμός ήρθε επίσημα στη Νότια Μελβούρνη, η ευφυΐα ήρθε στην κατοικημένη περιοχή του. Η περιοχή Emerald Hill είναι μια καταχωρημένη ιστορική περιοχή και ενέπνευσε πρωτοβουλίες διατήρησης τόσο ιδιωτικών όσο και δημοτικών. Μέχρι το 1981 ο πληθυσμός ήταν λιγότερο από το μισό του μεταπολεμικού αριθμού και η τοπική υποστήριξη για τον ποδοσφαιρικό σύλλογο είχε μειωθεί. Το 1982 οι Κύκνοι έγιναν Κύκνοι του Σίδνεϊ και το οβάλ της Λίμνης έχασε τον κύριο ενοικιαστή του.
Οι ιδιαίτερα αξιοσημείωτες αλλαγές από τη δεκαετία του 1960 περιλαμβάνουν πολυώροφα διαμερίσματα της Επιτροπής Στέγασης (Emerald Hill Court, 1962 και Park Towers, 1969), τον αυτοκινητόδρομο Westgate (1975-95) και την ανάπτυξη της Southbank. Σε μικρότερη κλίμακα υπήρξε η μετατροπή της South Melbourne Gas Works σε πάρκο (1982) και η μετατροπή της ζυθοποιίας Castlemaine στο θέατρο Malthouse (1987).
Στις 18 Νοεμβρίου 1993, η περιοχή της Νότιας Μελβούρνης που ορίστηκε ως Southbank και επεκτείνεται στο Docklands προσαρτήθηκε στην πόλη της Μελβούρνης. Στις 22 Ιουνίου 1994, η πόλη της Νότιας Μελβούρνης ενώθηκε με τις πόλεις St. Kilda και Port Melbourne για να σχηματίσει την πόλη Port Phillip.
Οι πληθυσμοί απογραφής του δήμου Νότιας Μελβούρνης ήταν:
1861: 8.822
1881: 25.374
1891: 41.724
1921: 46,873
1961: 32.528
1991: 17,712