Al-Okhdud, le attrazioni storiche di Al-Okhdud nella città di Najran raccontano la storia degli insediamenti umani nella regione dal primo millennio a.C. fino alla fine del quarto secolo d.C.
Questo periodo portò alla prosperità della civiltà nell'Arabia meridionale nella tappa più importante dell'antica rotta commerciale dell'incenso.
L'area archeologica di Al-Okhdud, estesa 5 chilometri, si trova nel mezzo dei quartieri residenziali situati a Najran. Il castello quadrato ha due porte principali, collegate da un corridoio, ai cui lati si trovano stanze e sotto-corridoi. Su tutto il castello sono incisi numerosi simboli, iscrizioni e petroglifi. Nella parte nord-orientale del sito si trova una grande macina di granito, utilizzata per macinare il grano alimentare nel mercato e nella zona della moschea. È stata scoperta nel 1996.
Gli scavi ad Al-Okhdud iniziarono alla fine del XX secolo. Gli archeologi scoprirono numerosi manufatti e tombe, alcune delle quali risalenti al periodo precedente all'era cristiana. Alcuni manufatti trovati sul lato meridionale del sito risalgono al primo periodo islamico.
La fortezza principale, Al-Hosn, conteneva iscrizioni, disegni di animali e figure umane, nonché nomi di persone incisi sulle pareti. Gli scavatori scoprirono anche una moschea risalente al primo secolo dell'Egira, sul lato settentrionale del sito, oltre a strumenti in pietra utilizzati dall'uomo sin dall'età della pietra. Furono inoltre rinvenuti ceramiche, vetro e gioielli in argento, rame e oro.