the history of najrān can be traced back to 4,000 years ago. it was once occupied by the romans; in fact it was the first yemeni city to fall to the romans on their way to the yemeni kingdom of saba'. najrān's most prosperous trading time was during the 1st and 2nd centuries bc. in ancient times it was known as al-ukhdūd.