Al-Okhdoud, les sites historiques d'Al-Okhdoud dans la ville de Najran racontent l'histoire des établissements humains dans la région, du premier millénaire avant notre ère à la fin du quatrième siècle de notre ère.
Cette période a conduit à la prospérité de la civilisation en Arabie du Sud, à l'étape la plus importante de l'ancienne route commerciale de l'encens.
Le site archéologique d'Al-Okhdoud, long de 5 kilomètres, se trouve au milieu des quartiers résidentiels situés à Najran. Le château carré possède deux portes principales reliées par un couloir, de part et d'autre duquel se trouvent des salles et des sous-couloirs. De nombreux symboles, inscriptions et gravures rupestres sont gravés sur tout le château. Dans la partie nord-est du site se trouve une grande meule de granit, qui servait à moudre les grains alimentaires au marché et dans la zone de la mosquée. Elle a été découverte en 1996.
Les fouilles à Al-Okhdoud ont commencé à la fin du 20e siècle. Les archéologues ont découvert de nombreux artefacts et tombes, dont certains remontent à la période avant notre ère. Certains artefacts trouvés du côté sud du site datent de la période islamique ancienne.
La forteresse principale, Al-Hosn, contenait des inscriptions, des dessins d'animaux et de personnes, ainsi que des noms de personnes gravés sur les murs. Les excavateurs ont également découvert une mosquée datant du premier siècle de l'Hégire, du côté nord du site, en plus d'outils en pierre utilisés par les populations depuis l'âge de pierre. De la céramique, du verre et des bijoux en argent, en cuivre et en or ont également été découverts.