В эту емкую форму на протяжении столетий сказочники и переписчики включали все новые и новые рассказы, причем некоторые из них поныне бытуют и как самостоятельные произведения. Свод существует в нескольких редакциях, различающихся и по составу, и по расположению новелл. Новеллы арабского происхождения делятся по месту их включения в свод на багдадские и каирские. Ранняя багдадская редакция под названием «Тысяча ночей» сложилась, по-видимому, в X–XI вв., когда к индийской основе были добавлены местные арабские рассказы. К XIII–XIV вв. относится оформление каирской части свода, пополнившегося за счет рассказов египетского происхождения. Последняя каирская редакция датируется XIV–XVI вв., когда свод сложился полностью и получил окончательное название, происходящее, очевидно, от персидской идиомы «Тысяча один», означающей «очень много». Создатели последней редакции поняли эту идиому буквально и добавили в свод то количество рассказов, которое доводило число ночей до тысячи и одной. Расположение рассказов в своде в основном носит случайный характер. Рассказы «Тысяча и одной ночи» весьма разнообразны, среди них встречаются и волшебные сказки, и бытовые новеллы, и рассказы о путешествиях, и рыцарские повести, и дидактические притчи о животных, и легенды, и исторические, а также бытовые анекдоты, и т. д. Кроме того, в свод включено более тысячи поэтических отрывков. Название «сказка» в точном смысле этого слова применимо лишь к незначительной части рассказов Шахразады, большинство которых носит ярко выраженный бытописательный характер.
Большинство волшебных сказок (или фантастических новелл) «Тысячи и одной ночи» — индийского происхождения. Эти сказки поэтичны, изящны, занимательны. Действие в них движут сверхъестественные существа, помогающие или мешающие героям (см. «Сказка о купце и духе», «Сказка о рыбаке», «Царевич Бадр и царевна Джаухар» и др.). Примером фантастической новеллы египетского происхождения может служить широко известная сказка «Аладдин и волшебная лампа».
Новеллы из городской жизни принято подразделять на багдадские и каирские (по месту действия). Содержание багдадских новелл чаще всего любовно-эротическое, завершаются они обычно счастливой развязкой, наступившей благодаря вмешательству «доброго» халифа Харун ар-Рашида, сказочный облик которого весьма далек от его исторического прототипа (см. «Рассказ о Ниме и Нуме», «Рассказ об Уне аль-Вуджуде», «Повесть о Нураддине и его брате» и др.). Каирские новеллы, значительная часть которых также строится на эротическом сюжете, отличаются от багдадских более выраженной социальной окраской. Герои каирских новелл обычно мелкие купцы и бедные ремесленники, наделенные здравым смыслом и находчивостью: по ходу действия они хитрят и изворачиваются, переживают забавные приключения и совершают ловкие плутовские проделки, а в конце концов добиваются успеха (женятся на принцессе или сами становятся царями). Царь в этих новеллах обычно изображается иронически, а его визирь откровенно враждебно. Сверхъестественные силы здесь также особые: герою обычно служат джинны, слепо подчиняющиеся тому, кто владеет властвующим над ним талисманом. Таким образом, действия волшебников, подчиненные воле и поступкам людей, естественно вписываются в весьма реальную и исторически достоверную картину жизни египетского города периода правления мамлюкских султанов и турок (см. «Рассказ о Мааруфе-башмачнике»).
К бытовым новеллам близки по материалу бытовые и исторические анекдоты: короткие забавные рассказы о смешном или необычном происшествии, остроумной полемике, ловком ответе и т. д. В рассказах этого жанра немалую роль играет «ночная» жизнь города (описания ночных приключений халифа, различных форм разврата и т. д. — см. «Рассказ о Харуне ар-Рашиде и невольницах», «Рассказ о женщине и медведе», «Рассказ о девушке и обезьяне» и т. д.).
Исторические анекдоты перекочевали в «Тысячу и одну ночь» из антологий и трудов средневековых арабских историков. Герои их — обычно известные исторические личности: Александр Македонский, мамлюкские султаны, персидские цари, а чаще всего — Харун ар-Рашид.
Значительное место в рассказах Шахразады занимают назидательные истории и притчи о животных, восходящие в основном к индийским источникам (см. цикл «Джиллиад и Шимас», рассказ об умной рабыне Таваддуд, посрамившей своей мудростью ученых, живших при дворе Харуна ар-Рашвда, цикл о мудром Синдбаде и др.). Эти истории составляют самую скучную и бледную часть свода.