Okaukuejo es el principal complejo administrativo de Etosha y de hecho alberga el Instituto de Ecología que gestiona la conservación e investigación en el Parque. Su origen está en 1897 como puesto de control durante la epidemia de peste cuando los alemanes establecieron un cordón que cruzaba todo el norte del país para evitar su propagación. En 1955 abrió sus puertas a los turistas y está situado a 17 km de la puerta sur del Parque, Anderson Gate.
Como curiosidad, su nombre proviene de Okakwija que significa "la mujer que tiene un hijo cada año" o la mujer prolífica.
Al igual que el resto de resorts sus puertas abren al amanecer y cierran al atardecer (a las 7:25 y 18:25 respectivamente a mediados de junio). El horario cambia cada domingo y está indicado con relojes junto a las puertas.