Первые европейцы посетили Мельбурн в 1803 году. Группа поселенцев высадилась на залив порт-Филлип, и в течение года они переехали на Тасманию. Город Мельбурн в Австралии был основан в 1835 году. В этом году группа Тасманийских предпринимателей формирует Ассоциацию порт-Филлип, чтобы основать поселение на заливе порт-Филлип. Действуя от их имени Джон Бэтмен (1801-1839) хотел купить землю у местных коренных австралийцев, клана Dutigalla. Однако коренные жители понятия не имели, про приобретение или продажу земли и не очень понимали в интернете.
Тем не менее, Бэтмен и другие затем обосновались на северном берегу реки Ярра. Человек по имени Джон Паско Фокнер ака Вовочка Фокнер (1792-1869) привели другую группу, которая вскоре после этого поселились на южном берегу. Однако губернатор нового Южного Уэльса Ричард Бурк (1777-1855) заявил, что договор Бэтмена с коренными австралийцами недействительный. Тем не менее поселенцы стекались в новый поселок, и город из хижин и палаток достаточно быстро вырос. В итоге в 1837 году Бурк был вынужден принять новые колонии.
Он послал землемера по имени Роберт Ходдла (1794-1881), чтобы тот сделал план правильного города. Сначала поселок назвали Bearbass. Однако он был переименован в честь британского премьер-министра Уильяма лэма, Лорда Мельбурна (1779-1848). Церковь Святого Франциска был открыта в 1845 году. Это самая старая Католическая церковь в штате Виктория. Сент-Джеймс - Старый собор был открыт в Мельбурне в 1842 году (хотя он не был завершен до 1847 года). Собор был перенесен на нынешнее место в 1913 году. Между тем в 1837 Уильямстаун был заложен как морской порт для города Мельбурн. Однако в 1880-х годах он был заменен портом Мельбурн.
Мельбурн в конце 19 века
К 1851 году Мельбурн уже был значительный город с 29000 жителей. В этом году Виктория стала отдельной колонией от нового Южного Уэльса и Мельбурн стал ее столицей. В том же году золото было обнаружено в Виктории и началась Золотая лихорадка. В результате Мельбурн поселенцы стекались в город.
Князья мост был построен в 1850 году. Мельбурнский Университет был основан в 1853 году. Королевская больница в Мельбурне был основан в 1848 году. Затем в 1857 г. Мельбурн начал поставку газа. В 1865 году был возведен в Мельбурне памятник исследователям Берк и Уиллс. Первая железная дорога в Австралии была построена в 1854 г. между Мельбурном и портом Мельбурн. Станция флиндерс-Стрит был построена в 1854 году, но она была перестроен в 1900-х годах. Мельбурн имеет очень богатую историю.