卡塔班人活动的中心地区是拜汉(Bayhan)河和紧靠拜汉西面的哈里卜(Harib)河，首都提姆纳(Timna)位于拜汉河的北端。同迈因王国相似，最早提到卡塔班的也是赛伯伊的铭文，而卡塔班本地的铭文似乎没有早于西元前4世纪的。

提姆纳毁于大火，但年代很难确定∶依出土的陶器判断，似乎是在西元1世纪，但碑文表明卡塔班王国至少延续到西元2世纪末。这个王国的命运有兴有衰。在赛伯伊时期早期，赛伯伊曾在上面提到的战胜奥桑人时将卡塔班从奥桑王国的统治下“解放”出来；但卡塔班王国在某些时期也统治过一个与赛伯伊相似的联盟，后来有一位被臣民称为“卡塔班国王”的统治者自封为卡塔班的统一者(mukarrib)。