Парк охоплює площу 1 229,56 км² (з них 443 км² — море), більшість з якої знаходиться на півострові Уджунг Кулон в Індійському океані. Виверження Кракатау 1883 року викликало цунамі, який змив села і посіви прибережних районів на західному півострові, та покрило всю площу шаром вулканічного попелу близько 30 см завтовшки. Це призвело до повного знелюднення півострова, тим самим дозволивши йому стати резерватом для більшості флори і фауни Яви, і майже всіх залишків низинного лісу на острові.