На востоке граничит с административным округом Эш-Шаркия (Восточной провинцией), на севере с административным округом Эр-Рияд, на западе с административным округом Асир, на юге с Йеменом.
В составе Саудовской Аравии с 1931 года; Наджран отторгнут саудовцами у Йемена[1]. Во время объединения Саудовской Аравии основатель страны король Абдель Азиз не сумел подчинить себе племя бану-ям, проживающее на территории провинции. В итоге было заключено соглашение, по которому Наджран входит в состав королевства с определёнными свободами.
В 2000 году в административном округе вспыхнуло вооружённое восстание исмаилитов, так как по их мнению наследный принц Абдалла (ныне покойный король) не соблюдал условия договора о вхождении Наджрана в состав Саудовской Аравии. Восстание было подавлено.
В 2015 году саудовское оппозиционное движение «Ахрар Эн-Наджран» захватило военную базу в Эль-Машалии в округе Наджран[2].
Во главе административного округа (ранее провинции) стоит наместник с титулом эмира, назначаемый королём из числа принцев династии Аль Сауд.