Enligt legenden letade arkitekten Jorg von Halspach år 1468 efter pengar för att bygga en ny katedral i München och slutade med att göra en affär med Djävulen: Djävulen skulle ge pengar till den enorma byggnaden på villkor att den skulle vara en hyllning till mörkret, utan fönster för att släppa in ljus.
När byggnaden var klar ledde von Helpach djävulen in för att granska sitt arbete och för att visa honom att han hade hållit sin del av överenskommelsen. Även om det fanns ljus verkade det inte finnas några fönster, och djävulen var nöjd. Men när han tog ytterligare ett steg framåt öppnade sig de pelare som hade blockerat sikten på fönstren, och i sin ilska över att ha blivit lurad stampade han med foten och markerade för alltid golvet med sitt svarta fotavtryck.
Det stora svarta fotavtrycket finns fortfarande kvar och visas faktiskt stolt upp av personalen i Frauenkirche och av ivriga turistguider. Tyvärr finns det några problem med det mytologiska ursprunget.
Det första problemet är omedelbart uppenbart: det finns ett enormt fönster i slutet av kyrkan som inte är blockerat av pelare. Det var gömt bakom ett stort altare mellan 1620-1858, så det är möjligt att berättelsen dök upp under den perioden.
Det andra problemet gäller själva märket – det stora fotavtrycket är infällt i ett kakel som inte matchar det omgivande golvet. Kyrkan har restaurerats flera gånger under århundradena, ett enormt restaureringsarbete följde efter att taket kollapsade under andra världskriget och vissa arbeten avslutades helt nyligen 1994. Enligt författaren Joe Nickell erkände kyrkans föreståndare att det fotsteg som nu syns är en ”rekonstruktion”, men det är oklart vad exakt det är en rekonstruktion av, eller när det först dök upp.