
Le parc national comprend les trois grandes îles de Komodo, Rinca et Padar, ainsi que de nombreuses autres plus petites. La superficie totale du parc est de 1 817 km², pour une superficie terrestre de 603 km².

Le parc national fut créé en 1980, avec pour objectif de protéger le dragon de Komodo (Varanus komodoensis). L'objectif a été élargi plus tard, vers une protection de la flore et de la faune de la région, y compris dans les zones maritimes.
Les îles du parc national sont d'origine volcanique et 4 000 personnes y habitent. En 1991, le parc fut inscrit sur la liste du patrimoine mondial de l'UNESCO.