Bien avant l’édifice actuel, une église paroissiale médiévale dédiée au même saint occupait le site ; l’évêque de Prague Tobiáš l’a consacrée en 1283. La paroisse range l’église parmi les plus belles œuvres baroques au nord des Alpes.

Les jésuites, à qui l’ancienne église gothique a été confiée quelque temps après 1620, ont décidé dans la seconde moitié du XVIIe siècle de la remplacer, et la première pierre de la nouvelle église a été posée en 1673. Trois générations d’une même famille d’architectes ont façonné ce que voient aujourd’hui les visiteurs : Kryštof Dientzenhofer, son fils Kilián Ignác Dientzenhofer et son gendre Anselmo Lurago. On attribue au père l’imposante nef, dont la voûte ondule au-dessus d’un système d’ellipsoïdes qui s’entrecoupent ; le fils a conçu le chœur et sa coupole de cuivre, édifiés en 1737–1752 ; et Lurago a achevé le clocher de 79 mètres en formes rococo en 1751–1756. Après la suppression de l’ordre des jésuites, l’église est devenue en 1775 l’église paroissiale principale de Malá Strana.

À l’intérieur, le regard est attiré vers le haut, vers la coupole, qui s’élève à 70 mètres et porte une fresque de František Xaver Palko ; le plafond de la nef représente l’Apothéose de saint Nicolas. Jan Lukas Kracker a peint beaucoup des fresques, et les sculptures sont l’œuvre de František Ignác Platzer. La géométrie de cylindres et de piliers reliés entre les larges arcs de l’arcade donne à l’intérieur une impression de mouvement plutôt que celle d’une salle statique.

L’orgue baroque compte plus de 4 000 tuyaux, dont le plus long mesure six mètres, et Mozart l’a joué en 1787 ; peu après sa visite, sa Messe en do y a été donnée pour la première fois. L’église accueille toujours des concerts d’orgue et de musique sacrée. Sa tour a une histoire plus étrange : à l’époque communiste, la Sécurité d’État s’en servait comme poste d’observation, car du sommet il était possible de surveiller les ambassades américaine et yougoslave ainsi que les abords de l’ambassade d’Allemagne de l’Ouest. Le clocher est relié directement à la coupole et est réputé pour sa vue panoramique sur la ville.