Et af Egyptens tidligste templer var Nekhbet-templet i Nekheb (også kaldet El Kab). Det var en by, der fulgte med Nekhen, den religiøse og politiske hovedstad i Øvre Egypten i slutningen af den prædynastiske periode (ca. 3200-3100 f.Kr.) og sandsynligvis også i den tidlige dynastiske periode (ca. 3100-2686 f.Kr.). Den oprindelige bebyggelse på Nekhen-området stammer fra Naqada I eller de sene badariske kulturer. På sit højdepunkt, fra ca. 3400 f.Kr., havde Nekhen mindst 5.000 og muligvis op til 10.000 indbyggere.
Nekhbet var den overordnede guddom i Øvre Egypten. Nekhbet og hendes underegyptiske modstykke Wadjet optrådte ofte sammen som de “to damer”. En af titlerne for hver hersker var Nebty-navnet, som begyndte med hieroglyfferne for of the Two Ladies….
I kunsten blev Nekhbet afbildet som en grib. Alan Gardiner identificerede den art, der blev brugt i den guddommelige ikonografi, som en gribbe. Arielle P. Kozloff hævder imidlertid, at gribbene i kunsten fra Det Nye Rige med deres blå næb og løse hud minder mere om den lappede grib.
I Det Nye Riges tid optrådte gribben sammen med uraen på de hovedbeklædninger, som konger blev begravet med. uraen og gribben er traditionelt fortolket som Wadjet og Nekhbet, men Edna R. Russmann har foreslået, at de i denne sammenhæng i stedet repræsenterer Isis og Nephthys, to vigtige begravelsesgudinder.
Nekhbet blev normalt afbildet svævende med sine vinger spredt over kongebilledet og med et shen-symbol (der repræsenterer evig omsluttende beskyttelse), ofte i sine kløer.