Ett av Egyptens tidigaste tempel var Nekhbets helgedom i Nekheb (även kallad El Kab). Det var en stad som följde med Nekhen, den religiösa och politiska huvudstaden i Övre Egypten i slutet av den predynastiska perioden (ca 3200-3100 f.Kr.) och troligen även under den tidiga dynastiska perioden (ca 3100-2686 f.Kr.). Den ursprungliga bosättningen på Nekhen-området härstammar från Naqada I eller de sena badariska kulturerna. På sin höjdpunkt, från cirka 3400 f.Kr., hade Nekhen minst 5 000 och möjligen så många som 10 000 invånare.
Nekhbet var Övre Egyptens skyddsgudinna. Nekhbet och hennes underegyptiska motsvarighet Wadjet uppträdde ofta tillsammans som de ”två damerna”. En av titlarna för varje härskare var Nebty-namnet, som började med hieroglyferna för of the Two Ladies….
I konsten avbildades Nekhbet som en gam. Alan Gardiner identifierade den art som användes i den gudomliga ikonografin som en grifgamak. Arielle P. Kozloff hävdar dock att gamarna i konsten från Nya riket, med sina blå spetsiga näbbar och sin lösa hud, bättre liknar den lappiga gamen.
Under Nya riket förekom gamen tillsammans med uraeus på de huvudbonader som kungar begravdes med. Ureus och gamar tolkas traditionellt som Wadjet och Nekhbet, men Edna R. Russmann har föreslagit att de i det här sammanhanget istället representerar Isis och Nephthys, två viktiga begravningsgudinnor.
Nekhbet avbildades vanligen svävande, med vingarna utspridda ovanför den kungliga avbildningen, och med en shen-symbol (som representerar ett evigt omslutande skydd), ofta i sina klor.