Александр Куприн написал рассказ в 1894 году. В этом же году его напечатала газета «Жизнь и искусство» под заголовком «Альза (Легенда)». В это время писатель жил в Киеве, куда переехал после службы в Днепровском пехотном полку. Куприн сотрудничал с киевскими газетами: писал рассказы, фельетоны, очерки, репортерские заметки, передовые статьи. Все художественные произведения, которые вышли на страницах периодики, писатель позже опубликовал в сборниках «Киевские типы» и «Миниатюры». В последний он и включил рассказ, но уже с новым названием — «Аль-Исса».
В основу произведения легла легенда об индийском воине, который боролся за любовь самой прекрасной из богинь — богини смерти. Однако в конце пути его ждало жестокое разочарование.