Es una recopilación medieval de cuentos tradicionales del Oriente Medio, que utiliza la 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 persa 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 para servir de marco narrativo.
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, Tayikistán y Uzbekistán, y recopiladas más adelante, incluyendo historias de la tradición egipcia y de otros autores; por ejemplo, los relatos sobre Aladino, sobre Alí Babá y sobre los siete viajes de Simbad fueron agregados posteriormente; este último incluye historias muy antiguas, que ya se contaban en el Egipto antiguo, como la Historia del náufrago.