Budowa świątyni została rozpoczęta w 1241 roku. Od tego czasu budowla była wielokrotnie przebudowywana, na skutek czego zatraciła zupełnie swój gotycki rys. W kwietniu 1506 roku w kościele rozpoczął się pogrom żydowskich konwertytów, który wkrótce ogarnął całe miasto i przyniósł kilka tysięcy ofiar.