C’est entre les quartiers situés au sud-ouest de la ville de Najrane que s’élève le site archéologique d’Al-Oukhdoud, comme témoin d’une période de splendeur de la civilisation du sud de la péninsule Arabique, région qui fut jadis l’étape la plus importante de la route terrestre internationale de l’encens. S’étendant sur une superficie de 5 km², ce site correspond à l’emplacement de l’ancienne ville de Najrane, dont les vestiges témoignent de l’occupation humaine de la région depuis le premier millénaire avant J.-C. jusqu’à la fin du IVe siècle de l’ère chrétienne. Au cœur du site d’Al-Oukhdoud se dresse la forteresse (Al-Qal’a), ou la casbah (Al-Qassaba), l’élément le plus remarquable. Sa construction remonte à la période principale d’occupation du site, s’étendant de 500 avant J.-C. jusqu’au milieu du premier millénaire de l’ère chrétienne. Il s’agit d’une ville parfaitement structurée, de forme rectangulaire, qui abrite un certain nombre de gravures, de peintures, et d’inscriptions éponymes. Elle est ceinte d’une muraille de 235 mètres de long, marquée de proéminences et de creux irréguliers. Derrière cette enceinte s’élèvent des bâtiments dont les fondations ont été réalisées en blocs de pierres solides, tandis que les parties supérieures étaient construites en argile molle ou en briques d’adobe. Il est à préciser que cette forteresse ne présente aucune trace de l’époque islamique. Un certain nombre de vestiges reflétant l’importance de cette ville ont été découverts sur ce site, parmi lesquels une grande meule en granit, des fragments de poterie qui, après reconstitution, ont formé des jarres utilisées pour le stockage, des tasses en terre cuite de formes variées, ainsi que des inscriptions datant de l’époque des royaumes du sud de la péninsule Arabique. Parmi les découvertes majeures sur ce site, figure également « le trésor de Najrane », resté enfoui pendant près de 2000 ans. Il s’agit d’une jarre contenant environ 2850 pièces d’argent, des sceaux métalliques et des pierres portant des inscriptions en écriture mousnad. On a également découvert sur le site un ensemble d’anciennes tombes, dont certaines datent d’avant l’ère chrétienne, et d’autres des époques islamiques, ainsi qu’une mosquée située au nord du site, remontant au Ier siècle de l’Hégire. Le site d’Al-Oukhdoud a été aménagé de manière à accueillir les visiteurs dans un centre entièrement équipé, leur offrant une expérience immersive. On y présente la région de Najrane, on y raconte le récit des gens d’Al-Oukhdoud, et on y expose les découvertes archéologiques du lieu.