Hauffs Märchen erschienen in den Jahren 1825 bis 1828 in Almanachform; d.h als jährlich erscheinende und thematisch abgegrenzte Erzählungen, die sich jeweils innerhalb einer Rahmenhandlung bewegen. Der erste "Märchen-Almanach auf das Jahr 1826" ist betitelt mit "Die Karawane" und enthält u.a. die Geschichten vom Kalif Storch und vom kleinen Muck. Der zweite "Märchen-Almanach auf das Jahr 1827" hat den Titel 'Der Scheik von Allessandria und seine Sklaven'. Der dritte "Märchen-Almanach auf der Jahr 1828" enthält u.a. das Märchen 'Das kalte Herz' und ist überschrieben mit dem Titel 'Das Wirtshaus im Spessart'.