El parque fue creado en 1980, comprendiendo la península de Ujung Kulon y varias islas adyacentes, y en 1991 fue declarado por la UNESCO como Patrimonio Mundial.