Poput drugih južnojemenskih kraljevina i Kataban je svoj prosperitet bazirao na trgovini tamjanom i drugim skupocjenim egzotičnim robama koje su išle preko njihova teritorija. Prijestolnica Katabana Timna bila je usputna stanica preko koje je išao karavanski put (zapadni krak tog puta) i roba iz južnog Jemena i Omana. Vrhovno božanstvo Katabanaca bio je Amm (Ujak), a oni su sami sebe nazivali Djecom Amma.
Kraljevstvo Kataban je u drugoj polovici 1. milenij pne. postalo najmoćnije i najpoznatije jemensko kraljevstvo, vladar Katabana zvan je mukarib, što je bila titula koja je označavala vladara plemenskog saveza.
Historija Kraljevstva Kataban
Korijeni nastanka Kraljevine Kataban još uvijek su obavijeni velom tajne. Pred kraj 8. st. pne. teritorij Katabana osvojili su Sabejci za kralja Jita'amara Vatara I., nakon toga Kataban je bio vazalna država Sabejskog kraljevstva. Ubrzo nakon toga Kataban je podpao pod vlast drugog susjednog plemenskog Kraljevstva Ausana. Nakon toga ponovo su ga zauzeli Sabejci, te je ponovno postao njihova vazalna država. No Kataban je to iskoristio i zauzeo susjedni Ausan te zajedno s njima uspio podvrgnuti cijeli kraj uz obalu Indijskog oceana pod svoju vlast.
I danas je otvoreno pitanje u kojoj mjeri je Kataban mogao kontrolirati pomorsku trgovinu s Afrikom i Indijom, u svakom slučaju južna obala Jemena je čak i neposredno prije potpune nezavisnosti Katabana, za Sabejskog vladara Sumuhu'ali Janufa III. bila pod kontrolom Sabejaca.
Od tada su Kraljevstvom Kataban vladala plemena zastupljena u Vijeću Kataban; Radman, Madaj, Almalik i Jahir, Kraljevstvo Ausan (kao vazalna država) i njegovi bivši vazali - gradovi države; Kahad, Dahas i Tubanaj.
Nakon tog su uspjeli zauzeti Hadramautsko Kraljevstvo, za vladavine Jada'ib Dubjan Juhan'ima ([220. pne.|220.]]-205. pne.) [1] te poraziti pleme Amir. To je bio vrhunac svoje moći Kraljevstva Kataban, oni su uspjeli zavladati velikim dijelovima unutrašnjosti Jemena te obalnom ravnicom i ono što je najvažnije stekli su kontrolu nad Putem tamjana. Od kralja Haufi'amm Juhan'im II. Katabanski vladari nose titulu pet slijedećih generacija - Mukarib, a to je titula koja je značila nešto više od običnog kralja plemena, to je bila oznaka vladara plemenskog saveza.
Glavni grad zemlje je bila Timna, koje se nalazila na zapadnom kraku Puta tamjana. Poput drugih južno arapskih kraljevina i Kataban je značajno ovisio od trgovine tamjanom .
Jedno kratko razdoblje za vlasti kralja Šar Jigal Juhargib II. (od 80. pne.) Kataban je čak i povećao svoju kontrolu nad Putem Tamjana. Ali to nije dugo trajalo uz pomoć Sabejaca svi su se pobunili protiv Katabana pa je i susjedni Himjar neočekivano proglasio nezavisnost.
Zapadni Kataban i nešto kasnije Minejsko kraljevstvo podpali su pod vlast Sabejskog kraljevstva i Himjara, i time je bio kraj velike Kraljevine Kataban i njene hegemonije nad drevnim Jemenom. Kao rezultat gubljenja kontrole nad Putem tamjana, moć kraljeva Katabana počela je slabiti, tako je vladar Šahr Jigal Juhargib III. izgubio kontrolu nad središnjim plemenima Katabana.
Oko 100 godine Timna je izgubila status prijestolnice, koja je preseljena 15 kilometara južnije u Du-Gail.
Kraljevina Kataban konačno je propala oko 150 godine naše ere kad je vladar HadramautaJadi ab Gailan II. zauzeo i posljednje dijelove nekoć moćne kraljevine.