Uma primitiva igreja existia no século X, freqüentada por comerciantes estrangeiros que negociavam no enclave do Tyn. Em 1270 ela foi substituída por um primeiro edifício gótico, sucedido depois pela atual, iniciado em 1380, mas concluído no final do século XV, após a instalação do telhado, em 1465. Com suas duas torres quadradas encimadas de perturbadoras flechas, seus pináculos e torreões com pontas afiadas como lanças, lembram um castelo assombrado do que um lugar de adoração, esperança de paraíso.