L’un des plus anciens temples d’Égypte était le sanctuaire de Nekhbet à Nekheb (également appelé El Kab). C’était la ville compagnon de Nekhen, la capitale religieuse et politique de la Haute-Égypte à la fin de la période prédynastique (vers 3200-3100 av. J.-C.) et probablement, aussi pendant la période dynastique précoce (vers 3100-2686 av. J.-C.). L’établissement initial sur le site de Nekhen date de Naqada I ou des cultures badariennes tardives. À son apogée, à partir d’environ 3400 av. J.-C., Nekhen comptait au moins 5 000 et peut-être jusqu’à 10 000 habitants.
Nekhbet était la divinité tutélaire de la Haute-Égypte. Nekhbet et son homologue de Basse-Égypte Wadjet apparaissaient souvent ensemble comme les « deux dames ». L’un des titres de chaque souverain était le nom de Nebty, qui commençait par les hiéroglyphes pour des Deux Dames….
Dans l’art, Nekhbet était représentée comme un vautour. Alan Gardiner a identifié l’espèce utilisée dans l’iconographie divine comme étant un vautour fauve. Arielle P. Kozloff, cependant, soutient que les vautours de l’art du Nouvel Empire, avec leur bec à pointe bleue et leur peau lâche, ressemblent davantage au vautour à face de lappet.
A l’époque du Nouvel Empire, le vautour apparaissait aux côtés de l’uraeus sur les coiffes avec lesquelles les rois étaient enterrés. L’uræus et le vautour sont traditionnellement interprétés comme Wadjet et Nekhbet, mais Edna R. Russmann a suggéré que, dans ce contexte, ils représentent plutôt Isis et Nephtys, deux déesses funéraires majeures.
Nekhbet était généralement représentée planant, les ailes déployées au-dessus de l’image royale, serrant un symbole shen (représentant la protection éternelle encerclante), fréquemment dans ses griffes.