História pôvodného obyvateľstva
Prví ľudia, ktorí žili v oblasti Williamstown, boli Yaluki-willamovia z klanu Kulinov, pôvodných obyvateľov Austrálie. Žili a lovili pozdĺž pobrežia od Werribee po Williamstown. Yalukit-willamovci boli súčasťou Bunurongov, jazykovej skupiny šiestich klanov pozdĺž pobrežia od rieky Werribee po polostrov Mornington, Západný záliv Port Bay a Wilsons Promontory. Jedli mäkkýše, vtáky, ryby, úhory, vajcia, hady, klokany a vačice, ktoré sa vyskytovali na ich území. Williamstown nazývali "koort-boork-boork", ("She-oak, She-oak, many"), čo znamená "veľa dubov", pôvodných stromov. Hlavou kmeňa Yalikut-willam v čase príchodu prvých bielych osadníkov bol Benbow. Stal sa sprievodcom Johna Batmana, prvého Európana, ktorý sa usadil v Melbourne.
Počet pôvodných obyvateľov sa po roku 1835 rýchlo znížil kvôli chorobám, ako je týfus. V dôsledku rasizmu a straty loveckých pozemkov bolo pre nich nemožné udržať si tradičný spôsob života.
Prieskum a osídľovanie
Prvým Európanom, ktorý prišiel do Williamstownu, bol nadporučík Robbins, ktorý v roku 1803 preskúmal Point Gellibrand. Ústie rieky Yarra neskôr v máji a júni 1835 preskúmal John Batman. Domnieval sa, že oblasť, ktorá sa teraz nazýva Melbourne, by bola dobrým miestom na osídlenie. Miesto Williamstown pomenoval Port Harwood podľa kapitána jednej zo svojich lodí.
V novembri 1835 vyplával z Launcestonu kapitán Robson Coltish z bárky Norval s nákladom 500 oviec a 50 kusov herefordského dobytka. Kapitán Coltish si vybral oblasť, ktorá je dnes známa ako Port Gellibrand, ako dobré miesto na vyloženie nákladu. V priebehu niekoľkých týždňov sa cez Bassov prieliv vydalo mnoho lodí. Kvôli chránenému prístavu sa mnoho ľudí rozhodlo usadiť v bezprostrednej oblasti.
Guvernér Richard Bourke a kapitán William Lonsdale navštívili novú osadu v zálive Port Phillip v roku 1837. Obaja si mysleli, že hlavná osada bude v ústí rieky. Pomenovali ju William's Town podľa kráľa Viliama IV. Bol to prvý melbournský prístav a prístav pre štvrť Port Phillip až do konca 19. storočia.
Mesto William's Town bolo pomenované po kráľovi a Melbourne po britskom premiérovi lordovi Melbournovi. Ľudia sa tak domnievali, že William's Town bude hlavným mestom novej kolónie. S týmto zámerom boli v roku 1837 vytýčené prvé ulice starého William's Town. Nedostatok sladkej vody vo William's Town však spôsobil, že bolo potrebné zmeniť centrum mesta na vnútrozemské miesto Melbourne.
Prvý predaj pôdy sa uskutočnil v roku 1837. V roku 1838 postavili odsúdenci 30-metrové kamenné mólo. Na tomto mieste dnes stojí mólo Gem Pier. V tom istom roku začala premávať trajektová linka medzi Melbourne a Williamstownom. Parník "Fire Fly" prevážal cestujúcich, ovce a dobytok z Tasmánie. V roku 1839 bolo vo Williamstowne vybudované mólo a vládne obchody, ktoré postavili trestanci. Hlavná časť mesta bola sústredená na Nelson Place. Bolo postavených približne 100 budov vrátane dvoch hotelov, Ship Inn a Woolpack. V Point Gellibrand sa začal budovať prvý cintorín vo Victorii.
Prvý maják z dreva so svetlom na hornom konci bol postavený na Point Gellibrand v roku 1840. V tom istom roku bol vo Williamstowne vymenovaný inšpektor vodnej polície (a Williamstown je súčasným sídlom viktoriánskej vodnej polície).
V roku 1841 žilo v meste Williamstown podľa sčítania ľudu približne 259 ľudí. Predpokladá sa, že ich bolo oveľa viac. V roku 1841 boli vo Williamstowne tri hotely a väčšina mužov pracovala v prístave. Keďže išlo o rušný prístav, bolo tu množstvo ubytovacích zariadení a neustále sa menilo obyvateľstvo. V rokoch 1842 a 1843 došlo k hospodárskej recesii a počet obyvateľov Williamstownu klesol.
Príchod lode Manilus v roku 1842 vyvolal v malej kolónii hotové šialenstvo. Štyridsaťpäť z 243 pasažierov lode zomrelo počas cesty zo škótskych brehov na žltú horúčku. Chorých previezli do rýchlo vybudovaného karanténneho tábora. Tí, ktorí zomreli, boli pochovaní na provizórnom cintoríne.
V roku 1842 bola v malej drevenej kaplnke so šindľovou strechou otvorená aj škola svätej Márie (najstaršia nepretržite fungujúca katolícka škola vo Victorii). Prvým učiteľom/riaditeľom bol pán John Wilson. Podľa prvých záznamov bolo v júli 1844 v škole šesť chlapcov a osem dievčat.
V roku 1847 bolo postavené mólo pre parníky a zriadená stála colnica. Vodná polícia a colníci tu zostali až do 90. rokov 19. storočia, keď spoločnosť Melbourne Harbour Trust vybudovala riečne kanály bližšie k melbournskej metropole.
V rokoch 1849-50 bol namiesto dreveného majáka postavený maják z modrého kameňa. Ako maják fungoval len do roku 1860, keď bol postavený Pile Light a zakotvil pri pláži Shelly. Potom sa používal ako časová guľová veža.
