Causó gran impacto en Occidente en el siglo XIX, una época en que las metrópolis impulsaban las expediciones e investigaciones geográficas y de culturas exóticas. Aunque Las mil y una noches se tradujo por primera vez en 1704, esa primera versión al francés, de Antoine Galland, era una adaptación, un texto expurgado de los adulterios y hechos de sangre que abundan en el libro. Una de las traducciones que alcanzó popularidad fue la de Richard Francis Burton, diplomático, militar, explorador y erudito de la cultura africana.

Compuesto por tres grupos de relatos, el libro describe de forma fantástica y algo distorsionada la India, Persia, Siria, China y Egipto. Hacia el año 899, los relatos, transmitidos oralmente, habían sido agrupados en ciclos. Se cree que muchas de las historias fueron recogidas originariamente de la tradición de Persia (hoy en día Irán), así como de Irak, Afganistán, Tajikistán y Uzbekistán, y recopiladas más adelante, incluyendo historias de otros autores.

Esta publicación es una célebre recopilación medieval en lengua árabe de cuentos tradicionales del Oriente Medio, que utiliza en estos forma del relato enmarcado. El núcleo de estas historias está formado por un antiguo libro persa llamado Hazâr afsâna («mil leyendas»). El compilador y traductor de estas historias folclóricas al árabe es, supuestamente, el cuentista Abu Abd-Allah Muhammad el-Gahshigar, que vivió en el siglo IX. La historia principal sobre Scheherezade, que sirve de marco a los demás relatos, parece haber sido agregada en el siglo XIV.

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. El nombre actual Alf Layla wa-Layla (literalmente "Mil noches y una noche") parece haber aparecido en la Edad Media y expresa la idea de un número transfinito, ya que 1000 representa la infinidad conceptual entre los grupos matemáticos árabes.