Las primeras referencias al reino de Hadramut o Hadramaut son inscripciones del siglo VIII a.