El golfo fue avistado en 1498 por los conquistadores españoles en el tercer viaje de Cristóbal Colón, que desembarcó en Macuro, en el extremo oriental de la península de Paria, de donde el golfo recibe su nombre.