Les trois îles ont été déclarées parc national en 1980, puis étendues à la zone marine environnante et à une section de Flores en 1984.
Les trois îles ont été désignées parc national en 1980, et le parc a été agrandi pour inclure les parties voisines de l'océan et une partie de Flores en 1984.