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

Казанова убедил себя, что до восьмилетнего возраста просто «прозябал», имея душу, неспособную к мышлению или памяти, но, возможно, более интересующуюся тем, что происходит. В детстве он периодически страдал от обильного кровотечения из носа, а Марция верила в силу народной целительницы из Мурано, места, впоследствии известного своим стеклодувным промыслом. Мурано, по словам Гете — «Венеция в миниатюре», также был ближе во всех смыслах к той более примитивной Венеции, которую хорошо знала семья Фарусси; самые первые поселенцы лагуны пришли именно на Бурано и Торчелло, забив там сваи из лиственницы, и в этом месте по-прежнему древние верования смешивались с идеями христианства и науки.

На Мурано целительница, скорее всего — знакомая Марции крестьянка с Бурано, выполнила некий ритуал и произнесла над Джакомо заклинания, некоторые из них на местном диалекте, затем одарила мальчика «бесчисленными ласками», раздевала и одевала и смазывала лоб мазью. Все это произвело на него сильное впечатление. «Ведьма», как Джакомо прозвал ее, сказала ему, что к нему придет гостья в виде «очаровательной дамы», которая и явилась ему ночью у постели, нарядно одетая и украшенная драгоценными камнями Королева Ночи.