Seit dem 14. Jahrhundert ist sie die Hauptkirche der Altstadt. Ihre Geschichte beginnt mit den ausländischen Kaufleuten, die in den nahen Teynhof kamen: Im 11. Jahrhundert stand hier eine für sie gebaute romanische Kirche, 1256 folgte eine frühgotische, und der heutige Bau wurde im 14. Jahrhundert begonnen, geprägt zunächst von den Ideen des Matthias von Arras und dann von Peter Parler.
Die Kirche trägt die Spuren der religiösen Konflikte in den böhmischen Ländern. Zwei Jahrhunderte lang war sie in hussitischer Hand, und Johann von Rokycan, später königlicher Administrator des verwaisten Erzbistums, wurde 1427 ihr Pfarrer. Unter Georg von Podiebrad wurden der Giebel und der Nordturm vollendet, und seine Statue wurde unter einem riesigen goldenen Kelch, dem Emblem der Hussiten, auf den Giebel gesetzt; der Südturm folgte erst 1511 unter Matěj Rejsek. Nach der Niederlage am Weißen Berg 1620 wurden Statue und Kelch 1626 abgenommen, und der Kelch wurde eingeschmolzen, um daraus den riesigen Heiligenschein der Jungfrau Maria zu machen, die an ihre Stelle trat. Ein Blitzschlag 1679 löste einen Brand aus, der das alte Gewölbe zerstörte, und an seiner Stelle wurde ein niedrigeres Barockgewölbe eingezogen. 2017 beschlossen die tschechischen Bischöfe, der Kirche wieder einen goldenen Kelch zu geben; die endgültige Fassung aus vergoldetem Kupferblech entwarf Petr Malinský.
Der Haupteingang liegt an der Westfront und ist über einen schmalen Durchgang zwischen den Häusern zu erreichen, die vor der Kirche stehen. Der Bau ist eine hohe dreischiffige Basilika mit kurzem polygonalem Presbyterium und tiefen polygonalen Kapellen am Ende der Seitenschiffe, die noch ihre gotischen Rippengewölbe haben, während das Mittelschiff vom barocken Gewölbe überdeckt ist. Vier gotische Portale führen hinein. Das Nordportal aus der Parler-Werkstatt hat ein figurenreiches Tympanonrelief der Passion, ein bedeutendes Werk gotischer Bildhauerei aus der Zeit vor den Hussiten. Zwischen den Türmen erhebt sich ein gotischer Giebel mit einem barocken Madonnenrelief, gesäumt von Reihen von Kreuzblumen.
Im Inneren ist einiges an mittelalterlicher Ausstattung erhalten: ein Taufbecken von 1414, eine steinerne Kanzel im Mittelschiff, ein steinerner Baldachin von 1493 von Matěj Rejsek sowie zwei Werke des Meisters des Teyner Kalvarienbergs, die Teyner Madonna und eine Kalvariengruppe am Ende des nördlichen Seitenschiffs. Ein Altar des Meisters IP, um 1530 in Hochrelief gearbeitet, zeigt die Taufe Christi, mit Seitenszenen, die Druckgrafiken Albrecht Dürers aufgreifen. Der größte Teil der Ausstattung ist jedoch barock. Der Hauptaltar von 1649 birgt Karel Škrétas Mariä Himmelfahrt, und andere Altäre tragen Skulpturen von Jan Jiří Bendl und Ignác František Weiss sowie Gemälde von Petr Brandl und Jan Jiří Heinsch. Die Orgel baute Jan J. Mundt 1670–1673. Unter den gemeißelten Grabsteinen und Epitaphen befindet sich am ersten Pfeiler auf der Südseite des Mittelschiffs das Grab des Astronomen Tycho Brahe.




