El límite terrestre sur del parque va desde la punta de Gracia en el término municipal de Tarifa hasta la punta de San García en el término municipal de Algeciras.