La compilación árabe Alf Layla (Mil noches), originada alrededor del año 850, fue traducida probablemente a su vez de una versión anterior persa llamada Hazar Afsaneh (Mil leyendas) pero quizá se originó en la India.Las historias son muy diferentes, incluyen cuentos, historias de amor o tanto trágicas como cómicas, poemas, parodias y leyendas religiosas musulmanas. Algunas de las historias más famosas de Sherezade circulan en la cultura occidental traducidas como Aladino y la lámpara maravillosa, Simbad el marino y Alí Babá y los cuarenta ladrones. Sin embargo, Aladino y Alí Babá fueron añadidos a la compilación en el siglo XVIII por Antoine Galland, quien las escuchó de forma oral de un cuentista cristiano de Alepo en Siria. En muchas historias se representa a genios, espíritus fantásticos, magos y lugares legendarios que son mezclados con personas y lugares reales; el histórico califa Harún al-Rashid es un protagonista usual. A veces algún personaje en los cuentos de Sherezade comienza a contarle a otros personajes una historia propia, y esa historia puede incluir otra historia dentro de ella, lo que resulta en una textura narrativa jerárquica.