De acordo com a lenda, em 1468 o arquiteto Jorg von Halspach foi à procura de dinheiro para construir uma nova catedral em Munique e acabou fazendo uma pechincha com o Diabo: o Diabo forneceria os fundos para o enorme edifício na condição de ser uma celebração da escuridão, sem janelas para deixar entrar luz.
Quando o edifício estava completo, von Helpach levou o Diabo para dentro para pesquisar o seu trabalho, e para lhe mostrar que ele tinha cumprido a sua parte do acordo. Embora houvesse luz, parecia não haver janelas, e o diabo estava satisfeito. Mas quando ele deu mais um passo adiante, as colunas que estavam bloqueando a vista das janelas se abriram e, em sua fúria de ser enganado, ele carimbou seu pé, marcando para sempre o chão com sua pegada preta.
A grande pegada preta ainda está lá, e de fato orgulhosamente mostrada pelo pessoal da Frauenkirche, bem como pelos ávidos guias turísticos. Infelizmente, há alguns problemas com as origens mitológicas.
O primeiro problema é imediatamente óbvio: há uma enorme janela no final da igreja que não está bloqueada por colunas. Ela estava escondida atrás de um enorme altar entre 1620-1858, por isso é possível que a história tenha surgido durante esse período de tempo.
O segundo problema é com a marca em si – a grande pegada está inserida num azulejo que não corresponde ao chão circundante. A igreja foi restaurada várias vezes ao longo dos séculos, um enorme esforço de restauro seguiu-se ao colapso do telhado na Segunda Guerra Mundial, com algumas obras a terminarem recentemente, em 1994. Segundo o autor Joe Nickell, o diretor da igreja admitiu que o passo agora visível é uma “reconstrução”, mas não está claro de que se trata exatamente de uma reconstrução, ou quando ela apareceu pela primeira vez.