The bay was named during the Garcia de Nodal expedition of 1618-1619 after the caravel Nuestra Señora del Buen Suceso. The bay was used as a watering point by Cook on his first and second voyages; by King in 1830 and by Fitzroy and Darwin during the second voyage of in December 1832.