Задолго до нынешнего здания на этом месте стояла средневековая приходская церковь, посвящённая тому же святому; пражский епископ Tobiáš освятил её в 1283 году. Приход относит храм к числу лучших барочных произведений к северу от Альп.

Иезуиты, которым старую готическую церковь передали вскоре после 1620 года, решили во второй половине XVII века заменить её, и краеугольный камень нового храма был заложен в 1673 году. Три поколения одной семьи архитекторов создали то, что видят посетители сегодня: Кристоф Динценгофер, его сын Килиан Игнац Динценгофер и зять Anselmo Lurago. Отцу приписывают массивный неф, свод которого волнами идёт над системой пересекающихся эллипсоидов; сын спроектировал алтарную часть и её медную купольную главу, построенную в 1737–1752 годах; а Lurago завершил 79-метровую колокольню в формах рококо в 1751–1756 годах. После роспуска ордена иезуитов в 1775 году храм стал главным приходским храмом Мала-Страны.

Внутри взгляд притягивает купол, который поднимается на 70 метров и несёт фреску František Xaver Palko; на потолке нефа изображена «Апофеоз святого Николая». Многие фрески написал Jan Lukas Kracker, а скульптуры — работа František Ignác Platzer. Геометрия связанных между собой цилиндров и колонн между широкими арками аркады придаёт интерьеру ощущение движения, а не статичного зала.

В барочном органе более 4 000 труб, самая длинная из них — шесть метров; на нём играл Моцарт в 1787 году, а вскоре после его визита здесь впервые прозвучала его Месса до мажор. Храм по-прежнему принимает органные и церковные концерты. У башни более необычная история: в коммунистическую эпоху Госбезопасность использовала её как наблюдательный пост, поскольку с вершины можно было следить за американским и югославским посольствами и за подъездом к посольству Западной Германии. Колокольня напрямую соединена с куполом и известна панорамным видом на город.