De Oude Stad is een archeologische vindplaats in de buurt van Al-'Ula, provincie Medina, Saoedi-Arabië. Het staat bekend als de deira (de stad). Binnen de stad zijn er oude erfgoedgebouwen, moskeeën en markten, die teruggaan tot ongeveer zeven eeuwen. Deze stad ligt op 22 km afstand van Mada'in Saleh. De erfgoedstad ziet eruit als een enkel gebouw vanwege de drukte van de 870 wooneenheden. Deze units zijn van elkaar gescheiden door smalle en kronkelende steegjes. De stad is verdeeld in twee districten: Al-Shugaig in het noorden en Al-Haf in het zuiden.