Aquí vivieron personas en el Paleolítico y el Neolítico, atraídas por los animales salvajes, el agua y el terreno calizo, y el Complejo de Bir Hima abarca el período comprendido entre el 7000 y el 1000 a. C. En julio de 2021 pasó a formar parte del sitio del Patrimonio Mundial Área Cultural de Hima.

Las imágenes se estudiaron por primera vez tras la expedición Philby-Ryckmans-Lippen de 1951; uno de sus miembros registró 250 imágenes en un sitio al oeste de los antiguos pozos. Entre los primeros hallazgos había dagas y espadas, arcos con flechas, espadas de hoz y palos arrojadizos, y aquí se encontraron también las propias herramientas de grabado, choppers y herramientas de guijarro de cuarcita, andesita y sílex. El arquero conocido como el guerrero de Bir Hima se parece mucho a los hombres representados en la Paleta de los Cazadores. En el sitio se conservan también numerosos abrevaderos, de un tipo que se encuentra desde el norte de Arabia hasta Yemen.

En toda la zona más amplia de Najran se han registrado hasta 6.400 figuras de personas y animales, de las cuales más de 1.800 son camellos y 1.300 figuras humanas. Las acompañan miles de inscripciones, en escrituras que van de la thamúdica, la arameo-nabatea y el alfabeto al-musnad a otras escrituras sudarábigas, griegas e islámicas. Entre ellas figuran inscripciones del siglo VI de Dhu Nuwas, el rey himyarita que ocupó Najran; la más conocida, Ja 1028, arroja luz sobre la matanza de la comunidad cristiana de Najran. La zona protegida de 'Uruq Bani Ma'arid se encuentra a 180 km al noreste.