Najran has a very rich historical background with its remnants spread all over the province including in the archaeological site of Al-Ukhdood.
The site of Al-Ukhdood has traditionally been identified as the place of siege and massacre of 20,000 Christians by the Jewish king Dhu Nuwas for not accepting the religion in the 6th century AD. It happened before the dawn of Islam. The traces of burning have still been found at the archaeological site.
The first few verses of Surah Al Burooj (chapter 85) of the Holy Quran speaks about this.