Bukta ble navnsatt av US-ACAN etter sluppen USS «Vincennes», flaggskipet til Wilkes da han gikk i land flere steder langs Wilkes Land. Det ble oppdaget og kartlagt i januar-februar 1840.