The first Faust story we have dates from the mid-late sixteenth century Germany. Following is a link to an 1884 summary:
Summary of the original chapbook:
https://archive.org/stream/zigzagjourneysin03butt/zigzagjourneysin03butt#page/170/mode/1upZigzag journeys in northwest lands. The Rhine to the Arcticby Butterworth, Hezekiah, 1839-1905. [from old catalog]Published 1884.