The city famously nicknamed the "Red City" is Marrakech, Morocco. Its buildings, constructed from red sandstone, give the old Medina a distinctive reddish-pink hue visible throughout the historic center.