Alkuperäiskansojen historia
Williamstownin alueen ensimmäiset asukkaat olivat Australian alkuperäiskansoihin kuuluvan Kulin-kansan Yaluki-willam-klaani. He asuivat ja metsästivät rannikolla Werribeestä Williamstowniin. Yalukit-willamit kuuluivat bunurongiin, kuuden klaanin muodostamaan kieliryhmään rannikolla Werribee-joelta Morningtonin niemimaalle, Western Port Bayhin ja Wilsons Promontoryyn. He söivät äyriäisiä, lintuja, kaloja, ankeriaita, munia, käärmeitä, kenguruita ja opossumeja, joita löytyi heidän maillaan. He kutsuivat Williamstownia nimellä "koort-boork-boork" ("She-oak, She-oak, many"), joka tarkoittaa "monia she-oakkeja", alkuperäistä puuta. Yalikut-willam-heimon päämies ensimmäisten valkoisten uudisasukkaiden saapuessa oli Benbow. Hänestä tuli Melbournen ensimmäisen eurooppalaisen asukkaan John Batmanin opas.
Alkuperäisväestön määrä väheni nopeasti vuoden 1835 jälkeen, koska tauteja, kuten lavantauti, esiintyi. Rasismin ja metsästysmaiden menettämisen vuoksi heidän oli mahdotonta ylläpitää perinteistä elämäntyyliään.
Tutkimus ja asuttaminen
Ensimmäinen Williamstowniin saapunut eurooppalainen oli vt. luutnantti Robbins, joka tutki Point Gellibrandin vuonna 1803. John Batman tutki Yarra-joen suuta touko- ja kesäkuussa 1835. Hänen mielestään nykyisin Melbourneksi kutsuttu alue olisi hyvä asuinalue. Williamstownin paikan hän nimesi Port Harwoodiksi yhden laivansa kapteenin mukaan.
Marraskuussa 1835 kapteeni Robson Coltish purjehti Launcestonista Norval-baarilla, jonka lastina oli 500 lammasta ja 50 Hereford-karjaa. Kapteeni Coltish valitsi hyvän paikan lastin purkamiseen alueen, joka nykyään tunnetaan nimellä Port Gellibrand. Viikkojen kuluessa monet alukset alkoivat kulkea Bass Straitin yli. Suojaisan sataman vuoksi monet ihmiset päättivät asettua asumaan lähialueelle.
Kuvernööri Richard Bourke ja kapteeni William Lonsdale vierailivat Port Phillip Bayn uudessa siirtokunnassa vuonna 1837. Molemmat ajattelivat, että pääasiallista asutusta olisi joen suulla. He nimesivät sen uudelleen William's Towniksi kuninkaan William IV:n mukaan. Se oli Melbournen ensimmäinen satama ja Port Phillipin alueen satama 1800-luvun lopulle asti.
William's Town nimettiin kuninkaan mukaan, ja Melbourne nimettiin Britannian pääministerin lordi Melbournen mukaan. Tämä sai ihmiset uskomaan, että William's Townista tulisi uuden siirtokunnan pääkaupunki. Vanhan William's Townin ensimmäiset kadut rakennettiin vuonna 1837 tätä tarkoitusta varten. Makean veden puute William's Townissa kuitenkin johti siihen, että kaupungin keskusta piti muuttaa sisämaahan Melbournen puolelle.
Ensimmäiset maakaupat tehtiin vuonna 1837. Vangit rakensivat 30-metrisen kivilaiturin vuonna 1838. Tällä paikalla on nykyään Gem Pier. Samana vuonna aloitettiin Melbournen ja Williamstownin välinen lauttaliikenne. Höyrylaiva "Fire Fly" kuljetti matkustajia, lampaita ja karjaa Tasmaniasta. Vuoteen 1839 mennessä Williamstownissa oli vankien rakentama laituri ja valtion varastot. Kaupungin pääosa keskittyi Nelson Placeen. Siihen rakennettiin noin 100 rakennusta, muun muassa kaksi hotellia, Ship Inn ja Woolpack. Victorian ensimmäinen hautausmaa perustettiin Point Gellibrandiin.
Ensimmäinen puusta tehty majakka, jonka huipulla oli öljyä polttava valo, rakennettiin Point Gellibrandiin vuonna 1840. Samana vuonna Williamstowniin nimitettiin vesipoliisin päällikkö (ja Williamstown on nykyisin Victorian vesipoliisin kotipaikka).
Vuoden 1841 väestönlaskennan mukaan Williamstownissa asui noin 259 ihmistä. Uskotaan, että heitä oli paljon enemmän. Williamstownissa oli vuonna 1841 kolme hotellia, ja suurin osa miehistä työskenteli satamassa. Koska satama oli vilkas, siellä oli lukuisia majataloja ja jatkuvasti vaihtuva väestö. Vuosina 1842 ja 1843 oli taloudellinen lama, ja Williamstownin väkiluku laski.
Vuonna 1842 Manilus-aluksen saapuminen sai pienen siirtokunnan sekaisin. Laivan 243 matkustajasta 45 oli kuollut keltakuumeeseen matkan aikana Skotlannin rannoilta. Sairastuneet vietiin nopeasti rakennettuun karanteenileiriin. Kuolleet haudattiin tilapäiselle hautausmaalle.
Vuonna 1842 aloitti toimintansa myös St Mary's School (Victorian vanhin yhtäjaksoisesti toimiva katolinen koulu), joka sijaitsi pienessä puukappelissa, jonka katto oli puupaanukatto. Ensimmäinen opettaja/rehtori oli John Wilson. Varhaisimpien tietojen mukaan koulussa oli kuusi poikaa ja kahdeksan tyttöä heinäkuussa 1844.
Vuonna 1847 rakennettiin höyrylaivalaituri ja perustettiin pysyvä tulliasema. Vesipoliisi ja tullivirkailijat pysyivät täällä, kunnes Melbourne Harbour Trust kehitti 1890-luvulla jokiväyliä lähemmäs Melbournen keskustaa.
Puisen majakan tilalle rakennettiin vuosina 1849-50 sinikivinen majakka. Se toimi majakkana vain vuoteen 1860 asti, jolloin rakennettiin Pile Light, joka ankkuroitiin Shelly Beachin edustalle. Sen jälkeen sitä käytettiin aikapallotornina.
