В южной части Саудовской Аравии поблизости от границы с Йеменом простирается город Наджран, расположенный в одноимённой провинции. Согласно древним преданием его возраст достигает 4 тысячи лет. Начиная с 685 года до нашей эры город являлся частью царства Саба. В период римских завоеваний его захватили легионеры во главе с Марком Элием Галлом.
Расцвета и экономической стабильности Наджран достиг в начале первых веков нашей эры. Через его территорию проходил известный в те времена "Путь благовоний". Начиная с 5 века в городе стало распространятся христианство. Во времена Мухаммада Наджран был крупным центром оружейного производства. В период господства халифа Умара городская христианская община была выселена в Месопотамию.
От былых эпох в современном городе остался дворец Аль-Ан. В предместье находится археологическая площадка Аль-Ухдуд, на территории которой по древним преданием были убиты христиане. Увлекательные экспонаты, рассказывающие об истории города, хранятся в музее Наджрана.