Hajaraynin lähiseudulta on löydetty jäänteitä jo islamia edeltävältä ajalta, jolloin seudulla käytiin suitsukekauppaa. Raydun on lähellä sijaitseva vanha rauniokaupunki. Al-Hamadani mainitsee Hajaraynin nimellä al-Hajaran. Hänen kirjoittaessaan paikkakunta koostui varsinaisesti kahdesta erillisestä kaupungista, Khawdun ja Dammun, wadin vastakkaisilla puolilla. Viereisellä vuorella oli linnoitus, jonne sittemmin rakennettiin Shibamin Ku'aytien palatsi.[1]