Kościół powstał dzięki górnikom, którzy w okresie prosperity miasta uznali, że nie chcą być gorsi od Pragi i stać ich na kościół porównywalny z praską katedrą św. Wita. Budowę rozpoczęto w 1388 r., a plany zakładały dzieło w stylu francuskiego gotyku (warsztat Petra Parlefa). W 1421 r. prace zawieszono na czas wojen husyc-kich. Później brali w nich udział tacy mistrzowie, jak Hanuś, Matyaś Rejśek i Benedikt Ried. Budowę zakończono dopiero u schyłku XIX w.