Storia indigena
Le prime persone a vivere nella zona di Williamstown furono il clan Yaluki-willam del popolo Kulin, un popolo indigeno australiano. Vivevano e cacciavano lungo la costa da Werribee a Williamstown. Gli Yalukit-willam facevano parte dei Bunurong, un gruppo linguistico di sei clan lungo la costa dal fiume Werribee, alla penisola di Mornington, alla baia occidentale di Port Bay e a Wilsons Promontory. Mangiavano molluschi, uccelli, pesci, anguille, uova, serpenti, canguri e opossum che si trovavano nelle loro terre. Chiamavano Williamstown, "koort-boork-boork", ("She-oak, She-oak, many") che significa "molte she-oaks", un albero nativo. Il capo della tribù Yalikut-willam al momento dell'arrivo dei primi coloni bianchi era Benbow. Egli divenne una guida di John Batman, il primo europeo a stabilirsi a Melbourne.
Il numero di indigeni diminuì rapidamente dopo il 1835 a causa di malattie come il tifo. Con il razzismo e la perdita delle terre di caccia, era impossibile per loro mantenere il loro stile di vita tradizionale.
Esplorazione e insediamento
Il primo europeo ad arrivare a Williamstown fu il tenente Robbins, che esplorò Point Gellibrand nel 1803. La foce del fiume Yarra fu poi esplorata nel maggio e giugno 1835 da John Batman. Egli pensò che l'area ora chiamata Melbourne sarebbe stata un buon sito di insediamento. Il sito di Williamstown fu chiamato Port Harwood, dal nome del capitano di una delle sue navi.
Nel novembre 1835, il capitano Robson Coltish, della barca Norval salpò da Launceston, con un carico di 500 pecore e 50 bovini Hereford. Il capitano Coltish scelse la zona ora conosciuta come Port Gellibrand, come un buon posto per scaricare il suo carico. In poche settimane, molte navi cominciarono ad attraversare lo Stretto di Bass. A causa del porto riparato, molte persone decisero di stabilirsi nell'area circostante.
Il governatore Richard Bourke e il capitano William Lonsdale visitarono il nuovo insediamento a Port Phillip Bay nel 1837. Entrambi pensarono che l'insediamento principale sarebbe stato alla foce del fiume. La ribattezzarono William's Town dal nome del re, Guglielmo IV. Fu il primo porto di Melbourne e porto per il distretto di Port Phillip fino alla fine del XIX secolo.
William's Town prendeva il nome dal re e Melbourne dal primo ministro britannico Lord Melbourne. Questo fece credere alla gente che William's Town sarebbe stata la capitale della nuova colonia. Le prime strade della vecchia William's Town furono tracciate nel 1837 con questo in mente. Ma la mancanza di acqua dolce a William's Town significò che divenne necessario cambiare il centro della città nel sito interno di Melbourne.
La prima vendita di terreni ebbe luogo nel 1837. I detenuti costruirono un molo di pietra di 30 metri nel 1838. Questo è dove si trova ora il Gem Pier. Lo stesso anno fu avviato un servizio di traghetto tra Melbourne e Williamstown. Il piroscafo 'Fire Fly' trasportava passeggeri, pecore e bestiame dalla Tasmania. Nel 1839, Williamstown aveva un molo e negozi governativi costruiti da detenuti. La parte principale della città era centrata su Nelson Place. Furono costruiti circa 100 edifici, compresi due hotel, lo Ship Inn e il Woolpack. Il primo cimitero del Victoria fu iniziato a Point Gellibrand.
Il primo faro, fatto di legno con una luce ad olio in cima, fu costruito a Point Gellibrand nel 1840. In quello stesso anno un sovrintendente della polizia delle acque fu nominato a Williamstown (e Williamstown è la sede attuale della polizia delle acque vittoriana).
Nel 1841 il censimento dice che c'erano circa 259 persone che vivevano a Williamstown. Si crede che ce ne fossero molte di più. C'erano tre alberghi a Williamstown nel 1841 e la maggior parte degli uomini lavorava al porto. Essendo un porto trafficato, c'erano numerose case d'alloggio e una popolazione in costante cambiamento. Negli anni 1842 e 1843 ci fu una recessione economica e la popolazione di Williamstown scese.
Nel 1842 l'arrivo della nave Manilus gettò la piccola colonia nella frenesia. Quarantacinque dei 243 passeggeri della nave erano morti di febbre gialla durante il viaggio dalle coste della Scozia. I malati furono portati in un campo di quarantena costruito rapidamente. Quelli che morirono furono sepolti in un cimitero di fortuna.
Sempre nel 1842, la St Mary's School (la più antica scuola cattolica ininterrottamente attiva nel Victoria) fu iniziata in una piccola cappella di legno con un tetto di scandole di legno. Il signor John Wilson fu il primo insegnante/principale. Le prime registrazioni mostrano che c'erano sei ragazzi e otto ragazze nel luglio 1844.
Nel 1847 fu costruito lo Steamboat Pier e fu istituita una dogana permanente. La polizia marittima e i doganieri rimasero qui fino a quando il Melbourne Harbour Trust sviluppò i canali fluviali più vicini al CBD di Melbourne nel 1890.
Un faro di pietra blu fu costruito nel 1849-50 per sostituire quello di legno. Funzionò solo come faro fino al 1860, quando fu costruita una Pile Light, ancorata al largo di Shelly Beach. Fu poi utilizzato come torre per le palle del tempo.
