A construção começou por volta de 1250. A igreja foi inicialmente planejada como uma basílica de três naves, no estilo gótico pleno: uma nave central alta, ladeada por naves laterais mais baixas. A nave estava concluída por volta de 1400, de modo que você está diante do trabalho de gerações de pedreiros de Nuremberg. Depois, a ambição cresceu. Em 1439 começaram as obras de um novo coro, construído como igreja-salão no estilo alemão tardio conhecido como Sondergotik. Numa igreja-salão, as naves laterais atingem a mesma altura da central, de modo que o espaço parece aberto e unificado, e não em camadas. Esse coro foi concluído em 1477, o que significa que levou quase quatro décadas. O resultado é uma igreja que reúne duas épocas góticas distintas: uma nave inicial, sóbria, que conduz a um coro gótico tardio, elevado e luminoso. Alguns relatos afirmam que o crescimento da igreja foi estimulado pela rivalidade com São Sebaldo, a outra grande igreja da cidade. Seja como for, a riqueza dos cidadãos de Nuremberg é visível em cada vão.