Uno de los primeros templos de Egipto fue el santuario de Nekhbet en Nekheb (también llamado El Kab). Fue la ciudad compañera de Nekhen, la capital religiosa y política del Alto Egipto a finales del periodo predinástico (c. 3200-3100 a.C.) y probablemente, también durante el periodo dinástico temprano (c. 3100-2686 a.C.). El asentamiento original en el yacimiento de Nekhen data de Naqada I o de las últimas culturas badarianas. En su apogeo, a partir del 3400 a.C. aproximadamente, Nekhen tenía al menos 5.000 y posiblemente hasta 10.000 habitantes.
Nekhbet era la deidad tutelar del Alto Egipto. Nekhbet y su homóloga del Bajo Egipto, Wadjet, a menudo aparecían juntas como las «Dos Damas». Uno de los títulos de cada gobernante era el nombre Nebty, que comenzaba con los jeroglíficos de las Dos Damas….
En el arte, Nekhbet era representada como un buitre. Alan Gardiner identificó la especie que se utilizaba en la iconografía divina como un buitre leonado. Sin embargo, Arielle P. Kozloff sostiene que los buitres del arte del Reino Nuevo, con sus picos azules y su piel suelta, se asemejan más al buitre con cara de lapa.
En tiempos del Reino Nuevo, el buitre aparecía junto al uraeus en los tocados con los que se enterraba a los reyes. El uraeus y el buitre se interpretan tradicionalmente como Wadjet y Nekhbet, pero Edna R. Russmann ha sugerido que, en este contexto, representan a Isis y Neftis, dos importantes diosas funerarias.
Nekhbet solía ser representada revoloteando, con las alas desplegadas por encima de la imagen real, agarrando un símbolo shen (que representa la protección eterna que la rodea), a menudo en sus garras.