Lange vor dem heutigen Bau stand hier eine mittelalterliche Pfarrkirche, die demselben Heiligen geweiht war; der Prager Bischof Tobiáš weihte sie 1283. Die Pfarrei zählt die Kirche zu den schönsten Barockwerken nördlich der Alpen.
Die Jesuiten, die die alte gotische Kirche irgendwann nach 1620 erhalten hatten, beschlossen im späteren 17. Jahrhundert, sie zu ersetzen, und 1673 wurde der Grundstein der neuen Kirche gelegt. Drei Generationen einer Architektenfamilie prägten, was Besucher heute sehen: Kryštof Dientzenhofer, sein Sohn Kilián Ignác Dientzenhofer und sein Schwiegersohn Anselmo Lurago. Dem Vater wird das mächtige Langhaus zugeschrieben, dessen Gewölbe über einem System sich schneidender Ellipsoide wogt; der Sohn entwarf den Chor und seine Kupferkuppel, gebaut 1737–1752; und Lurago vollendete 1751–1756 den 79 Meter hohen Glockenturm in Rokokoformen. Nach der Aufhebung des Jesuitenordens wurde die Kirche 1775 zur Hauptpfarrkirche der Kleinseite.
Im Inneren zieht die Kuppel den Blick nach oben; sie ist 70 Meter hoch und trägt ein Fresko von František Xaver Palko, die Decke des Langhauses zeigt die Apotheose des heiligen Nikolaus. Jan Lukas Kracker malte viele der Fresken, die Skulpturen stammen von František Ignác Platzer. Die Geometrie ineinandergreifender Zylinder und Pfeiler zwischen den weiten Arkadenbögen verleiht dem Innenraum Bewegung statt der Ruhe einer starren Halle.
Die Barockorgel hat mehr als 4.000 Pfeifen, die längste sechs Meter lang, und Mozart spielte 1787 auf ihr; kurz nach seinem Besuch wurde hier seine Messe in C uraufgeführt. Die Kirche ist bis heute Schauplatz von Orgel- und Kirchenmusikkonzerten. Ihr Turm hat eine seltsamere Geschichte: In der kommunistischen Zeit nutzte die Staatssicherheit ihn als Beobachtungsposten, denn von oben ließen sich die amerikanische und die jugoslawische Botschaft sowie der Zugang zur westdeutschen Botschaft überwachen. Der Glockenturm ist direkt mit der Kuppel verbunden und für seinen Rundblick über die Stadt bekannt.




