El primer asentamiento europeo en Victoria se estableció en 1803 en la bahía de Sullivan, cerca de la actual ciudad de Sorrento, pero este asentamiento fue abandonado debido a una supuesta falta de recursos.