La historia de Simón el Mago fue asociada  con otro personaje sobre el cual existen datos  contradictorios. Se piensa que su nombre pudo ser G. Helmstetter y que era un estudiante de filosofía a principios del siglo XVI. Este estudiante pronto descubrió que más que otras cuestiones académicas le interesaban la magia y las ciencias ocultas, y empezó a viajar por toda Alemania de una universidad a otra bajo el nombre que adoptó según la tradición renacentista: el nombre latino de Fausto. Fueron los primeros seguidores de Lutero los que consideraron que su magia debía tener su origen en un pacto con el diablo, dado que Lutero consideraba que toda magia es un vano intento de alcanzar lo divino a través del intelecto. 

La primera formulación literaria de la leyenda de Fausto nos llega de manos de un colaborador de confianza de Lutero, Melanchton, quien en su escrito de los años 40 del siglo XVI afirmaba haber conocido personalmente a Fausto. Sin embargo, la mayoría de las obras literarias que aprovecharon el personaje del mago se basan en el llamado "Libro de Fausto" (Faustbuch), editado en Francfort por el impresor Johann Spies en 1587, donde se cuenta la historia del doctor Johann Faustus. La historia tenía como propósito educar y servir de ejemplo a las personas de los peligros de las tentaciones terrenales. Según narra el libro, Fausto nació en Roda, en la provincia de Weimar, en el seno de una familia religiosa. Desde la infancia estaba ávido de saber, se especializó en la Santa Escritura, en medicina, matemáticas, astrología y la magia negra. La búsqueda del saber le condujo a desear un pacto con el diablo, por lo que en un bosque cerca de Wittenberg lo conjuró.

Desde entonces Fausto llenó su vida con lujo y comodidades, marcados fuertemente por el exceso y la perversión. Tenía todos los bienes mortales que se podían desear y se rodeaba de mujeres de gran belleza, como Helena o las concubinas del harén del sultán de Turquía. Se hizo famoso por sus horóscopos y las predicciones que no fallaban nunca. Viajó hasta las profundidades del infierno y a las estrellas más distantes. Maravillaba a los estudiantes con su saber sobre las cosas de la tierra y del cielo. Sin embargo, cuanto más se acercaba el cumplimiento de los 24 años estipulados en el contrato con el diablo, más se hundía Fausto en la melancolía. Se retiró de la vida y legó sus bienes mortales a uno de sus discípulos, un joven estudiante llamado Cristoph Wagner, quien fue testigo de su horrible muerte.

Después de la medianoche del último día de los 24 años, Wagner escuchó un terrible grito en el estudio de su maestro. No tuvo el valor de entrar allí hasta la mañana del día siguiente, y lo que descubrió le horrorizó: había sangre por todos los lados, de las paredes colgaban fragmentos del cerebro, mientras que el cuerpo seguía retorciéndose en un tic nervioso. Claro que el final de la leyenda tenía que ser uno de corte moralizante, ya que ese era su propósito. Contrario a las obras escritas posteriormente acerca de este personaje, en donde al final se salva del infierno.

La leyenda del alquimista que pacta con el diablo saltó a la fama gracias al genio de Johann Wolfgang von Goethe, uno de los más destacados románticos alemanes y creador de "Faust", cuya primera parte se publicó en 1808 y la segunda en 1833, ya después de la muerte de Goethe. Desde su publicación el "Fausto" de Goethe fue a su vez la inspiración para otros artistas. La estela de este enigmático personaje la han seguido, entre otros, Heinrich Heine, que escribió en 1851 "Doktor Faust: Ein Tanzpoem", Paul Valéry con su "Mon Faust" de 1946 y Thomas Mann con una de sus obras más famosas, "Doktor Faustus", escrita en 1950.