В древности в области Эль-Мадина частично располагалось Набатейское царство, чья столица - знаменитая Петра. В древности Мадин-Салих называлось Хегра (Hegra) или Ал-Хиджр (Al-Hijr). Сейчас Мадаин-Салех – это одна из частей большого археологического объекта Аль-Хиджр. Он включает в себя около 130 скальных захоронений, а также систему гидротехнических сооружений. В Мадаин-Салех также хорошо сохранились древние стены, башни и водохранилища. Все это датируется I веком до н. э. — I веком н.э. Но главной достопримечательностью является так называемый "Одинокий дворец". Это гробница, которая высечена в скале посреди пустыни. Если вам понравилась Петра, то в это место вы просто влюбитесь.