Een van de vroegste tempels van Egypte was het heiligdom van Nekhbet in Nekheb (ook El Kab genoemd). Het was de metgezel van Nekhen, de religieuze en politieke hoofdstad van Opper-Egypte aan het eind van de Predynastische periode (ca. 3200-3100 v. Chr.) en waarschijnlijk ook tijdens de Vroeg-Dynastische periode (ca. 3100-2686 v. Chr.). De oorspronkelijke nederzetting op de Nekhen site dateert van Naqada I of de late Badarische culturen. Op zijn hoogtepunt, vanaf ongeveer 3400 v. Chr., telde Nekhen minstens 5000 en mogelijk zelfs 10.000 inwoners.
Nekhbet was de voogdijgodheid van Opper-Egypte. Nekhbet en haar Neder-Egyptische tegenhanger Wadjet verschenen vaak samen als de “Twee Dames”. Een van de titels van elke heerser was de Nebty naam, die begon met de hiërogliefen voor van de Twee Dames….
In de kunst werd Nekhbet afgebeeld als een gier. Alan Gardiner identificeerde de soort die in de goddelijke iconografie werd gebruikt als een vale gier. Arielle P. Kozloff betoogt echter dat de gieren in de kunst van het Nieuwe Rijk, met hun blauw getipte snavels en losse huid, meer lijken op de lappet-faced vulture.
In de tijd van het Nieuwe Rijk verscheen de gier naast de uraeus op de hoofdtooien waarmee koningen werden begraven. De uraeus en de gier worden traditioneel geïnterpreteerd als Wadjet en Nekhbet, maar Edna R. Russmann heeft gesuggereerd dat zij in deze context in plaats daarvan Isis en Nephthys voorstellen, twee belangrijke funeraire godinnen.
Nekhbet werd gewoonlijk zwevend afgebeeld, met haar vleugels gespreid boven de koninklijke beeltenis, terwijl zij een shen-symbool (dat eeuwige, omcirkelende bescherming voorstelt) vasthield, vaak in haar klauwen.