En el siglo XIV Ibn Battuta, un viajero del marroquí describió Hajr como "la principal ciudad de Al-Yamamah, con el nombre de Hajr".