Перше європейське поселення на території нинішньої Вікторії — Салліван Бей — було засновано 1803 року віце-губернатором Девідом Коллінсом у затоці Порт-Філіп. Поселенці у кількості 308 каторжників, 51 матроса, 17 вільних переселенців, 12 цивільних службовців, місіонера та його дружини були направлені з Англії на кораблі Калькутта під командуванням капітана Даніеля Вудріффа в основному через острах, що французи, які досліджували цей район, можуть заснувати своє власне поселення й тим самим зазіхнуть на права Великої Британії на континент.