Ihre Patronin Barbara ist unter anderem die Schutzheilige der Bergleute, eine naheliegende Wahl für eine Stadt, die durch Silberbergwerke reich wurde. Die Kirche steht jenseits der Altstadt hinter dem Jesuitenkolleg, auf einem Gelände, das einst außerhalb der Stadt lag, und gehört zum UNESCO-Welterbe.

Bis zur Fertigstellung vergingen mehr als fünf Jahrhunderte. Die Arbeiten begannen 1388, wahrscheinlich unter Johann Parler, dem Sohn Peter Parlers, und ruhten dann während der Hussitenkriege mehr als 60 Jahre; als 1481 wieder gebaut wurde, ging die Leitung an Matěj Rejsek, Mikuláš Parler und Benedikt Rejt über. Geplant war eine weit größere Kirche, vielleicht doppelt so groß wie heute, doch als die Silberminen weniger hergaben, wurde das Geld knapp, und 1588 endeten die Arbeiten mit dem fertigen dreispitzigen Dach und einer provisorischen Wand, die den Bau abschloss. Die Jesuiten, die die Kirche später übernahmen, gaben ihr nach und nach barocke Züge, gotische Teile blieben jedoch erhalten, und die Architekten J. Mocker und L. Labler führten Ende des 19. Jahrhunderts die letzten Instandsetzungen und die Vollendung durch; fertig war die Kirche 1905.

Um den Chor stützen doppelbogige Strebebögen die Mauern, und das Ostende begann mit acht Radialkapellen, jede mit trapezförmigem Innenraum. Im Inneren können Besucher die Buntglasfenster, die Altäre, Kanzeln und das Chorgestühl betrachten. Teile der mittelalterlichen Fresken sind erhalten; einige zeigen religiöse Themen, andere den weltlichen Alltag der mittelalterlichen Bergbaustadt.