Ιθαγενική ιστορία
Οι πρώτοι άνθρωποι που κατοίκησαν στην περιοχή Williamstown ήταν η φυλή Yaluki-willam των Kulin, ένας ιθαγενής λαός της Αυστραλίας. Ζούσαν και κυνηγούσαν κατά μήκος της ακτής από το Werribee έως το Williamstown. Οι Yalukit-willam ήταν μέρος των Bunurong, μιας γλωσσικής ομάδας έξι φυλών κατά μήκος της ακτής από τον ποταμό Werribee, μέχρι τη χερσόνησο Mornington, το Western Port Bay και το Wilsons Promontory. Έτρωγαν οστρακοειδή, πουλιά, ψάρια, χέλια, αυγά, φίδια, καγκουρό και πόσουμ, τα οποία βρίσκονταν σε όλη τη γη τους. Ονομάζονταν Williamstown, "koort-boork-boork", ("She-oak, She-oak, πολλά") που σημαίνει "πολλές she-oaks", ένα ντόπιο δέντρο. Επικεφαλής της φυλής Yalikut-willam κατά την άφιξη των πρώτων λευκών εποίκων ήταν ο Benbow. Έγινε οδηγός του John Batman, του πρώτου Ευρωπαίου που εγκαταστάθηκε στη Μελβούρνη.
Ο αριθμός των ιθαγενών μειώθηκε γρήγορα μετά το 1835 λόγω ασθενειών όπως ο τύφος. Με τον ρατσισμό και την απώλεια των κυνηγετικών εδαφών, ήταν αδύνατο να διατηρήσουν τον παραδοσιακό τρόπο ζωής τους.
Εξερεύνηση και εγκατάσταση
Ο πρώτος Ευρωπαίος που έφτασε στο Williamstown ήταν ο υπολοχαγός Robbins, ο οποίος εξερεύνησε το Point Gellibrand το 1803. Οι εκβολές του ποταμού Γιάρα εξερευνήθηκαν αργότερα τον Μάιο και τον Ιούνιο του 1835 από τον Τζον Μπάτμαν. Πίστευε ότι η περιοχή που σήμερα ονομάζεται Μελβούρνη θα ήταν μια καλή τοποθεσία για εγκατάσταση. Την τοποθεσία Williamstown την ονόμασε Port Harwood, από το όνομα του καπετάνιου ενός από τα πλοία του.
Τον Νοέμβριο του 1835, ο καπετάνιος Robson Coltish, με το πλοίο Norval, απέπλευσε από το Launceston, με φορτίο 500 πρόβατα και 50 βοοειδή Hereford. Ο καπετάνιος Coltish επέλεξε την περιοχή που σήμερα είναι γνωστή ως Port Gellibrand, ως ένα καλό μέρος για να ξεφορτώσει το φορτίο του. Μέσα σε λίγες εβδομάδες, πολλά πλοία άρχισαν να διασχίζουν τον πορθμό Bass Strait. Λόγω του προστατευμένου λιμανιού, πολλοί άνθρωποι αποφάσισαν να εγκατασταθούν στην άμεση περιοχή.
Ο κυβερνήτης Richard Bourke και ο καπετάνιος William Lonsdale επισκέφθηκαν τον νέο οικισμό στο Port Phillip Bay το 1837. Και οι δύο πίστευαν ότι ο κύριος οικισμός θα βρισκόταν στις εκβολές του ποταμού. Τη μετονόμασαν σε William's Town από το όνομα του βασιλιά Γουλιέλμου Δ'. Ήταν το πρώτο λιμάνι της Μελβούρνης και το λιμάνι της περιοχής Port Phillip μέχρι τα τέλη του 19ου αιώνα.
Η πόλη William's Town πήρε το όνομά της από τον βασιλιά και η Μελβούρνη από τον Βρετανό πρωθυπουργό Λόρδο Μελβούρνη. Αυτό έκανε τους ανθρώπους να πιστέψουν ότι η πόλη του Γουίλιαμ θα ήταν η πρωτεύουσα της νέας αποικίας. Οι πρώτοι δρόμοι της παλιάς πόλης του Γουίλιαμ σχεδιάστηκαν το 1837 με αυτό το σκεπτικό. Αλλά η έλλειψη γλυκού νερού στην πόλη του Γουίλιαμ σήμαινε ότι κατέστη αναγκαίο να αλλάξει το κέντρο της πόλης και να μεταφερθεί στην ενδοχώρα της Μελβούρνης.
Οι πρώτες πωλήσεις γης πραγματοποιήθηκαν το 1837. Οι κατάδικοι κατασκεύασαν έναν πέτρινο μόλο 30 μέτρων το 1838. Αυτή είναι η σημερινή θέση του Gem Pier. Την ίδια χρονιά ξεκίνησε η ακτοπλοϊκή σύνδεση μεταξύ Μελβούρνης και Williamstown. Το ατμόπλοιο "Fire Fly" μετέφερε επιβάτες, πρόβατα και βοοειδή από την Τασμανία. Μέχρι το 1839, το Williamstown διέθετε προβλήτα και κυβερνητικά καταστήματα που είχαν χτιστεί από κατάδικους. Το κύριο μέρος της πόλης είχε ως επίκεντρο την πλατεία Nelson Place. Χτίστηκαν περίπου 100 κτίρια, μεταξύ των οποίων δύο ξενοδοχεία, το Ship Inn και το Woolpack. Το πρώτο νεκροταφείο στη Βικτώρια ξεκίνησε στο Point Gellibrand.
Ο πρώτος φάρος, κατασκευασμένος από ξύλο με ένα φως που έκαιγε πετρέλαιο στην κορυφή, χτίστηκε στο Point Gellibrand το 1840. Την ίδια χρονιά διορίστηκε ένας επιθεωρητής της Υδατοφυλακής στο Williamstown (και το Williamstown είναι η σημερινή έδρα της Βικτωριανής Υδατοφυλακής).
Το 1841 η απογραφή έλεγε ότι στο Williamstown ζούσαν περίπου 259 άτομα. Πιστεύεται ότι υπήρχαν πολύ περισσότεροι. Το 1841 υπήρχαν τρία ξενοδοχεία στο Williamstown και οι περισσότεροι άνδρες εργάζονταν στο λιμάνι. Καθώς ήταν ένα πολυσύχναστο λιμάνι, υπήρχαν πολλά καταλύματα και ένας συνεχώς μεταβαλλόμενος πληθυσμός. Τα έτη 1842 και 1843 υπήρξε οικονομική ύφεση και ο πληθυσμός του Williamstown μειώθηκε.
Το 1842 η άφιξη του πλοίου Manilus έριξε τη μικρή αποικία σε φρενίτιδα. Σαράντα πέντε από τους 243 επιβάτες του πλοίου είχαν πεθάνει από κίτρινο πυρετό κατά τη διάρκεια του ταξιδιού από τις ακτές της Σκωτίας. Οι άρρωστοι μεταφέρθηκαν σε ένα στρατόπεδο καραντίνας που χτίστηκε γρήγορα. Όσοι πέθαναν θάφτηκαν σε ένα αυτοσχέδιο νεκροταφείο.
Επίσης, το 1842, το σχολείο της Αγίας Μαρίας (το παλαιότερο καθολικό σχολείο που λειτουργεί συνεχώς στη Βικτώρια) ξεκίνησε να λειτουργεί σε ένα μικρό ξύλινο παρεκκλήσι με ξύλινη στέγη από βότσαλα. Ο κ. John Wilson ήταν ο πρώτος δάσκαλος/διευθυντής. Τα πρώτα αρχεία δείχνουν ότι τον Ιούλιο του 1844 υπήρχαν έξι αγόρια και οκτώ κορίτσια.
Το 1847 χτίστηκε η προβλήτα του ατμόπλοιου και εγκαταστάθηκε ένα μόνιμο τελωνείο. Η θαλάσσια αστυνομία και οι τελωνειακοί υπάλληλοι παρέμειναν εδώ μέχρι τη δεκαετία του 1890, όταν το Melbourne Harbour Trust δημιούργησε ποτάμια κανάλια πιο κοντά στο κέντρο της Μελβούρνης.
Το 1849-50 χτίστηκε ένας φάρος από κυανόλιθο για να αντικαταστήσει τον ξύλινο. Λειτούργησε ως φάρος μόνο μέχρι το 1860, όταν κατασκευάστηκε ένας φάρος Pile Light και αγκυροβόλησε στα ανοικτά της παραλίας Shelly. Στη συνέχεια χρησιμοποιήθηκε ως πύργος με χρονοβόλο.
