Образован в 1971 году, природный парк сегодня располагается на площади 16 845 км².
Национальный парк занимает северную часть Берега Скелетов. Его территория начинается на севере от реки Угаб и тянется на 500 км до реки Кунене на границе с Анголой.

Парк на западе граничит с регионом Каоковелду. Его территория разделяется на две зоны: южную и северную. Доступ к южной части свободный, в том числе и на внедорожниках, северную могут посещать только группы, организованные лицензионными туристическими организациями; эти группы обязаны придерживаться специальных правил пребывания и не имеют права оставаться в парке на ночь.

Въезд в парк находится за несколько километров перед рекой Угаб, русло которой в этом месте прорезает глубокий извилистый каньон сквозь отложения мраморных, доломитовых и сланцевых пород. Возле въезда местность представляет собой галечную пустыню, только на севере в 100 километрах, вблизи бухты Торра-Бей начинаются поля песчаных дюн.