Den tidligste menneskelige besetningen i regionen Qataban dateres til rundt 1900-tallet f.Kr. og besto av en neolittisk befolkning (bondesteinalderen). De eldste bosetningene i området Qatabān er fra 1000- til 900-tallet f.Kr.