Domorodá historie
Prvními obyvateli oblasti Williamstown byl klan Yaluki-willam z kmene Kulinů, původních obyvatel Austrálie. Žili a lovili podél pobřeží od Werribee po Williamstown. Yalukit-willamové byli součástí Bunurongů, jazykové skupiny šesti klanů podél pobřeží od řeky Werribee až po poloostrov Mornington, Western Port Bay a Wilsons Promontory. Živili se měkkýši, ptáky, rybami, úhoři, vejci, hady, klokany a vačicemi, které se vyskytovaly na jejich území. Williamstownu říkali "koort-boork-boork", ("She-oak, She-oak, many"), což znamená "mnoho dubů", původních stromů. V čele kmene Yalikut-willam stál v době příchodu prvních bílých osadníků Benbow. Stal se průvodcem Johna Batmana, prvního Evropana, který se usadil v Melbourne.
Po roce 1835 počet původních obyvatel rychle klesal kvůli nemocem, jako je tyfus. Kvůli rasismu a ztrátě loveckých pozemků pro ně bylo nemožné udržet si tradiční způsob života.
Průzkum a osídlení
Prvním Evropanem, který dorazil do Williamstownu, byl poručík Robbins, který v roce 1803 prozkoumal Point Gellibrand. Ústí řeky Yarra později v květnu a červnu 1835 prozkoumal John Batman. Domníval se, že oblast, která se dnes nazývá Melbourne, by byla vhodným místem pro osídlení. Místo Williamstown pojmenoval Port Harwood podle kapitána jedné ze svých lodí.
V listopadu 1835 vyplul z Launcestonu kapitán Robson Coltish z bárky Norval s nákladem 500 ovcí a 50 kusů herefordského skotu. Kapitán Coltish si vybral oblast dnes známou jako Port Gellibrand jako vhodné místo pro vyložení nákladu. Během několika týdnů se přes Bassovu úžinu vydalo mnoho lodí. Díky chráněnému přístavu se mnoho lidí rozhodlo usadit v nejbližší oblasti.
Guvernér Richard Bourke a kapitán William Lonsdale navštívili novou osadu v zátoce Port Phillip v roce 1837. Oba se domnívali, že hlavní osada bude v ústí řeky. Přejmenovali ji na William's Town podle krále Viléma IV. Až do konce 19. století to byl první melbournský přístav a přístav pro čtvrť Port Phillip.
William's Town bylo pojmenováno po králi a Melbourne po britském premiérovi lordu Melbourneovi. Lidé se tak domnívali, že William's Town bude hlavním městem nové kolonie. S tímto záměrem byly v roce 1837 vytyčeny první ulice starého William's Townu. Nedostatek sladké vody ve William's Townu však způsobil, že bylo nutné změnit centrum města na vnitrozemské místo Melbourne.
První prodej pozemků se uskutečnil v roce 1837. V roce 1838 postavili trestanci 30 metrů dlouhé kamenné molo. Na tomto místě dnes stojí molo Gem Pier. V témže roce byla zahájena trajektová doprava mezi Melbourne a Williamstownem. Parník "Fire Fly" převážel cestující, ovce a dobytek z Tasmánie. V roce 1839 bylo ve Williamstownu vybudováno molo a vládní obchody, které postavili trestanci. Hlavní část města byla soustředěna na Nelson Place. Bylo postaveno asi 100 budov, včetně dvou hotelů, Ship Inn a Woolpack. V Point Gellibrand byl založen první hřbitov ve Victorii.
První maják, dřevěný, s olejovým světlem na vrcholu, byl postaven na Point Gellibrand v roce 1840. V témže roce byl ve Williamstownu jmenován inspektor vodní policie (a Williamstown je dnešním sídlem viktoriánské vodní policie).
V roce 1841 žilo ve Williamstownu podle sčítání lidu asi 259 lidí. Předpokládá se, že jich bylo mnohem více. V roce 1841 byly ve Williamstownu tři hotely a většina mužů pracovala v přístavu. Protože se jednalo o rušný přístav, bylo zde mnoho nocleháren a počet obyvatel se neustále měnil. V letech 1842 a 1843 došlo k hospodářské recesi a počet obyvatel Williamstownu klesl.
Příjezd lodi Manilus v roce 1842 přivedl malou kolonii k šílenství. Čtyřicet pět z 243 cestujících na lodi zemřelo během cesty od skotských břehů na žlutou zimnici. Nemocní byli převezeni do rychle vybudovaného karanténního tábora. Ti, kteří zemřeli, byli pohřbeni na provizorním hřbitově.
V roce 1842 byla v malé dřevěné kapli se šindelovou střechou založena škola sv. Marie (nejstarší nepřetržitě fungující katolická škola ve Victorii). Prvním učitelem/ředitelem byl pan John Wilson. Podle prvních záznamů zde bylo v červenci 1844 šest chlapců a osm dívek.
V roce 1847 bylo postaveno molo pro parníky a zřízena stálá celnice. Vodní policie a celníci zde zůstali až do 90. let 19. století, kdy společnost Melbourne Harbour Trust vybudovala říční kanály blíže k melbournskému centru.
V letech 1849-50 byl místo dřevěného majáku postaven maják z modrého kamene. Jako maják fungoval pouze do roku 1860, kdy byl postaven Pile Light a zakotven u pláže Shelly. Poté byl používán jako věž s časovou koulí.
