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.