A legenda szerint 1468-ban Jorg von Halspach építész pénzt keresett egy új müncheni katedrális építéséhez, és végül alkut kötött az ördöggel: az ördög azzal a feltétellel biztosította a pénzt a hatalmas épülethez, ha az a sötétség ünnepe lesz, és nem lesznek ablakai, amelyek beengedik a fényt.
Amikor az épület elkészült, von Helpach bevezette az Ördögöt, hogy szemügyre vegye a művét, és megmutassa neki, hogy betartotta az alku rá eső részét. Bár volt fény, de úgy tűnt, hogy nincsenek ablakok, és az Ördög elégedett volt. De aztán amikor még egy lépést tett, az ablakok kilátását elzáró oszlopok megnyíltak, és a becsapáson felbőszült dühében a lábával taposott, örökre megjelölve a padlót fekete lábnyomával.
A nagy fekete lábnyom még mindig ott van, és valóban büszkén mutogatják a Frauenkirche személyzete, valamint a lelkes idegenvezetők. Sajnos a mitológiai eredettel van néhány probléma.
Az első probléma azonnal szembetűnő: a templom végében van egy hatalmas ablak, amelyet nem zárnak el oszlopok. Ez 1620-1858 között egy hatalmas oltár mögött volt elrejtve, így lehetséges, hogy a történet ebben az időszakban bukkant fel.
A második probléma magával a jellel van – a nagy lábnyom egy olyan csempébe van beillesztve, amely nem illik a környező padlóhoz. A templomot az évszázadok során többször restaurálták, a tető második világháborús beomlását követően hatalmas helyreállítási munka következett, és a munkálatok egy része csak nemrég, 1994-ben fejeződött be. A szerző, Joe Nickell szerint a templom felügyelője elismerte, hogy a most látható lábnyom egy “rekonstrukció”, de nem világos, hogy pontosan mit rekonstruál, vagy hogy mikor jelent meg először.