Историята на Мадаин Салиг от залязването на Римската империя до появата на исляма остава неизвестна. Мястото се споменава спорадично от пътешественици и поклонници по пътя си към Мека. То служи като спирка по пътя на Хаджа, предоставяйки подслон и вода на поклонниците. Сведения от 14 век на Ибн Батута споменават издълбаните гробници на Ал-Хиджр, но не и наличието на човешка дейност там.