Многочисленные легенды с первых времен христианства отражают веру в возможность союза человека с дьяволом и магии, основанной на этом союзе {Библиографию см.: Engel. Faust-Schriften (XIII. Seitenstucke and Verwandtes), стр. 604-703.}. К древнейшим временам формирования христианства относится легенда о Симоне-маге {См.: Kaiserchronik, herausg. v. H F. Massman, Teil III. Quedlinburg, 1854. стр. 635- 714 (содержит подробный пересказ "Клементин"). - Hans Waitz. Die Pseudo-klementinen. Leipzig. 1904. - Faligаn, стр. XXVIII-XXIX. - Dedeуаn, vol. I. стр. 25-28 - Kuno Fischer, Bd. I, стр. 214-225. - Белецкий, V, стр. 66- 68. - Русские апокрифические тексты о Симоне-волхве см.: Чтения Общества истории и древностей российских, 1889, кн. 3, стр. 1-32 (Деяния апостолов Петра и Павла. Изд. M. H. Сперанским): 1858, кн. 4, раздел III, стр. 14-16 (Прение Петра с Симоном. Изд. П. А. Лавровским).}. Легенда эта вошла в канонические книги Нового завета и рассказывает о соперничестве магии языческой с магией христианской. Согласно этому рассказу (Деяния апостолов, гл. 8), Симон, по происхождению самаритянин, волхвовал и изумлял народ своими чудесами, выдавая себя "за кого-то великого", и народ, веря его чудесам, говорил о нем: "Сей есть великая сила божия". Когда апостол Филипп стал проповедовать христианство, Симон вместе с народом обратился и принял крещение (т. е. покорился магии более могущественной). Но, видя чудеса, которые творили апостолы силою "духа святого", передающейся, согласно учению церкви, "возложением рук", он захотел получить "дары духа святого" за деньги и за то был проклят апостолом Петром. Отсюда продажа церковных должностей, т. е. "даров духа святого", получила в христианской церкви название "симонии".
Гораздо более богатый материал о Симоне-маге сообщают так называемые апокрифы ("отреченные" книги, не вошедшие в состав признанного церковью канона Нового завета): апокрифические деяния апостолов Петра и Павла, "прение" Петра и Симона и в особенности так называемые "Клементины" древнехристианский роман II века, описывающий, по типу греческих романов приключения, легендарное житие св. Климента, папы римского, согласно церковной легенде - ученика и преемника апостола Петра. Здесь Симон-маг изображается как неудачный соперник Симона-Петра (апостола Петра), пытающийся состязаться с ним в чудесах и вступающий с ним в прение по основным вопросам христианского вероучения. Он может воскрешать мертвых, входить в огонь, не сгорая, сбрасывать с себя цепи, менять свой облик, обращаться в животных, становиться невидимым и летать по воздуху. В Риме в присутствии императора Нерона он с помощью дьявола пытался лететь, прыгнув с высокой башни, но по слову апостола Петра низвергся на землю и разбился. Симон-маг выдавал себя за бога и мессию, его называли "великой силой божьей", язычники поклонялись ему и в Риме воздвигли ему статую. Он возил с собою женщину, которую выдавал за Елену Троянскую или Селену (Селена, по-гречески - луна), утверждая, что она - женское воплощение мировой субстанции, "премудрости божией"; на самом же деле она была его любовницей, "блудницей из города Тира". Сходный характер имеют упоминания о Симоне-маге у учителей древнехристианской церкви II-III веков (Юстина, Тертуллиана, Иринея и др.).
Как видно, Симон-маг представлен в апокрифической традиции как вероучитель одной из гностических сект, соперничавших с ранним христианством: гностики пытались примирить христианство с язычеством путем аллегорического истолкования античных и христианских мифов в духе мистического неоплатонизма, широко распространенного в Риме в период упадка рабовладельческого общества.
Легенда о Симоне-маге была хорошо известна в средние века, в частности и в Германии. Она вошла в "Императорскую хронику" ("Kaiserchronik"), немецкую поэму середины XII века, имевшую широкое распространение и влияние, была знакома и протестантским богословам, и демонологам XVI века {См., например: Andreas Hondorff. Prompluarinm exemplorum. 1568, л. 33а (ср.: Реtsсh. Faustbuch, стр. 211-212). Ср.: Тексты. 1, 19 и прим.}. Сравнение Фауста с Симоном-магом встречается у Меланхтона (Тексты, I, 13 и 15), Мейгериуса (Тексты, I, 30 и прим.) и в самой народной книге о Фаусте (гл. 52). Можно думать, что рассказ Меланхтона о неудачном полете Фауста при дворе императора и эпизод с Еленой в народной книге непосредственно связаны с этим сказанием. Возможно также, что фигура "гомункулуса", искусственного создания Вагнера во II части "Фауста", подсказана была Гете традицией, восходящей к "Клементинам", где Симон-маг вместе с Еленой в соответствии с гностическими представлениями создает человека путем магической трансформации элементов.