La capital de Qataban era Timna y estaba localizada en la ruta comercial que unía a los otros reinos de Hadramaut, Saba y Ma'in.
En torno a finales del siglo VIII a. C., Qataban fue conquistado por Yitha'amar Watar I de Saba.
Poco después, cayó bajo el dominio del rey Ausan.
Luego de haber sido conquistado y unido con Saba, Qataban se convirtió nuevamente en vasallo de Saba, su vecina occidental, y obtuvo de parte del mismo Ausan los territorios sometidos en la costa del océano Índico.
En el siglo IV o siglo III a. C., Qataban bajo el reino de Yada'ib Yigal I logró deshacerse del dominio de Saba, probablemente en alianza con Ma'in y Hadramaut.