Поскольку город Уильямс был назван в честь британского суверена, а Мельбурн, с другой стороны, был назван в честь британского премьер-министра лорда Мельбурна, было сказано, что изначально это место планировалось стать столицей новой колонии и первым Улицы старого города Уильяма были заложены в 1837 году с учетом этого.
Город Уильяма был назван в честь короля, а Мельбурн - в честь премьер-министра Великобритании лорда Мельбурна.