પથ્થરની છાયાને કારણે મદિનાનું નામ "લાલ શહેર" હતું, જેમાંથી તે બનાવવામાં આવ્યું હતું.