Zgodnie z legendą, w 1468 r. architekt Jorg von Halspach poszukując pieniędzy na budowę nowej katedry w Monachium, dobił targu z diabłem: diabeł miał zapewnić fundusze na ogromny budynek pod warunkiem, że będzie on świętem ciemności, bez okien wpuszczających światło.
Gdy budynek był gotowy, von Helpach wprowadził diabła do środka, aby obejrzeć swoje dzieło i pokazać mu, że dotrzymał umowy. Chociaż było tam światło, wydawało się, że nie ma okien, więc Diabeł był zadowolony. Ale kiedy zrobił kolejny krok dalej, kolumny, które zasłaniały widok na okna, otworzyły się i w swojej wściekłości, że został oszukany, tupnął nogą, na zawsze znacząc podłogę swoim czarnym odciskiem stopy.
Duży czarny odcisk stopy wciąż tam jest i rzeczywiście jest z dumą pokazywany przez pracowników Frauenkirche, jak również chętnych przewodników turystycznych. Niestety, istnieje kilka problemów z mitologicznym pochodzeniem.
Pierwszy problem jest natychmiast oczywisty: na końcu kościoła znajduje się ogromne okno, które nie jest zablokowane przez kolumny. Było ono ukryte za ogromnym ołtarzem w latach 1620-1858, więc możliwe, że historia pojawiła się w tym okresie.
Drugi problem dotyczy samego znaku – duży ślad jest wstawiony w płytkę, która nie pasuje do otaczającej podłogi. Kościół był kilkakrotnie restaurowany na przestrzeni wieków, ogromny wysiłek renowacyjny nastąpił po zawaleniu się dachu w czasie II wojny światowej, a część prac zakończyła się niedawno, bo w 1994 roku. Według autora Joe Nickell, naczelnik kościoła przyznał, że widoczny obecnie krok jest „rekonstrukcją”, ale nie jest jasne, co dokładnie jest rekonstrukcją, ani kiedy pojawił się po raz pierwszy.