Debido a que hay tantas historias incluidas en "Noches árabes", las mujeres desempeñan una variedad de roles. Los personajes femeninos en las historias van desde esposas devotas a villanos engañosos, castas y doncellas inocentes a zorras. La mayoría de las mujeres, sin embargo, no están dotadas de mucha agencia propia.
Los críticos de las historias de "Noches árabes" a menudo señalan el hecho de que las mujeres a menudo son vistas como premios u objetos de placer a quienes rara vez se les dan sus propias voces. La historia principal, sin embargo, es de Shahrazad, una mujer astuta que le cuenta a su rey las historias expuestas en "Noches árabes" como un medio para distraerlo de asesinar al resto de su harén, salvando así a sus compañeros de servicio.