El ámbito marino del parque incluye una milla marina medida desde la línea perpendicular de la costa en todo el tramo desde punta de Gracia hasta punta de San García salvo en el frente litoral de la ciudad de Tarifa al este de la isla de Las Palomas que se mantiene como zona de reserva para la Autoridad Portuaria de la Bahía de Algeciras para futuras ampliaciones del puerto de Tarifa.