The railway had main stations in both Mada'in Saleh and Al-'Ula, where a line was built through the western part of Al-Khuraybah, some 12 kilometers to the north of the old medieval town, which is believed to be the site of the old Dedanite and Lihyanite town that is still standing there despite being in bad shape.