El Parque se encuentra ubicado al  costado norte del departamento de la Guajira, Caribe continental colombiano, entre el cabo de la Vela y Punta Gallinas con una superficie de 14.080 hectáreas. La bahía alcanza los 13 kilómetros de diámetro y se comunica con el mar abierto por una boca de dos kilómetros de ancho. Tiene en promedio de nueve metros de profundidad, con un mínimo de tres y un máximo de 20 metros, y con condiciones marinas de salinidad alta.