Des gens y ont vécu au Paléolithique et au Néolithique, attirés par les animaux sauvages, l’eau et le terrain calcaire, et le complexe de Bir Hima couvre la période allant de 7000 à 1000 av. J.-C. En juillet 2021, il a été intégré au site du patrimoine mondial de la zone culturelle de Hima.

Les images ont été étudiées pour la première fois après l’expédition Philby-Ryckmans-Lippen de 1951 ; l’un de ses membres a relevé 250 images sur un site à l’ouest des anciens puits. Parmi les premières découvertes figuraient des poignards et des épées, des arcs et des flèches, des épées en forme de faucille et des bâtons de jet, et les outils de gravure eux-mêmes, des chopping-tools et des outils sur galet en quartzite, en andésite et en silex, ont aussi été retrouvés ici. L’archer connu sous le nom de guerrier de Bir Hima ressemble beaucoup aux hommes représentés sur la palette des Chasseurs. De nombreux abreuvoirs, d’un type que l’on trouve du nord de l’Arabie jusqu’au Yémen, subsistent également sur le site.

Jusqu’à 6 400 figures d’hommes et d’animaux ont été recensées dans l’ensemble de la région de Najran, dont plus de 1 800 chameaux et 1 300 figures humaines. Des milliers d’inscriptions les accompagnent, dans des écritures allant du thamoudéen, de l’araméo-nabatéen et de l’alphabet al-musnad à d’autres écritures sud-arabiques, ainsi qu’à l’écriture grecque et à l’écriture islamique. On y trouve des inscriptions du VIe siècle de Dhu Nuwas, le roi himyarite qui occupa Najran ; la plus connue, Ja 1028, éclaire le massacre de la communauté chrétienne de Najran. L’aire protégée d’Uruq Bani Ma’arid se trouve à 180 km au nord-est.