Området ble først kartlagt av Matthew Flinders i 1802, Flinders hadde i oppdrag å kartlegge sørkysten av Australia. Et par kilometer øst for dagens Victor Harbor møtte han den franske kapteinen Nicolas Baudin ombord «Le Geographe» som kartla kysten for Frankrike. Selv om Storbritannia og Frankrike var i krig på dette tidspunktet (det er usikkert om kapteinene var klar over dette under møtet) så møttes kapteinene og sammenliknet kart og notater. Flinders gav bukten der møtet foregikk Encounter Bay.