Первоначально А. Толстой задумал на эту тему драматическое произведение (см. монографию И. И. Векслера «А. Н. Толстой», «Советский писатель», М. 1948, стр. 127), но затем написал повесть. Работать над ней он начал в 1919 году в Одессе и закончил в Париже в 1921 году.
Повесть «Граф Калиостро», хотя и включает в себя некоторые элементы чудесного, фантастического, построена на фабуле, которая опирается на исторические и мемуарные источники. Герой ее — граф Калиостро, итальянец, настоящее имя которого было Джузеппе Бальзамо, — известный в XVIII веке авантюрист, гипнотизер, выдававший себя за волшебника и мага. Связанный с немецким масонством, он много путешествовал и побывал в ряде европейских столиц. В 1780 году Калиостро явился под именем графа Феникса в Петербург. Могущественный в то время князь Потемкин, вследствие распространенной молвы о чудодейственной силе Калиостро, оказал ему особое внимание. Калиостро был принят в петербургском свете. Используя подлинные сообщения о пребывании Калиостро в России, А. Н. Толстой развертывает в повести вымышленную историю о том, как Калиостро случайно попал в усадьбу некоего дворянина Федяшова, где показал свое волшебство. Некоторый опорный материал для характеристики жизни и личности Калиостро писатель мог почерпнуть в следующих исторических очерках: В. Р. Зотов, Калиостро, его жизнь и пребывание в России («Русская старина», № 12, 1875) и Е. Карнович, Калиостро в Петербурге («Древняя и новая Россия», ежемесячный исторический сборник, 1875, № 2).
При переизданиях повести автором проводилась правка стилистического характера.
Печатается по тексту сборника А. Толстого «Повести и рассказы (1910–1943)», «Советский писатель», М. 1944.