Mucho antes del edificio actual ocupaba el lugar una iglesia parroquial medieval dedicada al mismo santo, que el obispo de Praga Tobiáš consagró en 1283. La parroquia considera la iglesia una de las mejores obras barrocas al norte de los Alpes.
Los jesuitas, que recibieron la antigua iglesia gótica en algún momento después de 1620, decidieron a finales del siglo XVII sustituirla, y en 1673 se colocó la primera piedra de la nueva iglesia. Tres generaciones de una misma familia de arquitectos dieron forma a lo que hoy ven los visitantes: Kryštof Dientzenhofer, su hijo Kilián Ignác Dientzenhofer y su yerno Anselmo Lurago. Al padre se le atribuye la enorme nave, cuya bóveda ondula sobre un sistema de elipsoides que se cruzan; el hijo diseñó el presbiterio y su cúpula de cobre, construidos en 1737–1752, y Lurago terminó el campanario de 79 metros en formas rococó en 1751–1756. Tras la supresión de la orden jesuita, la iglesia pasó en 1775 a ser la principal iglesia parroquial de Malá Strana.
En el interior, la mirada se dirige hacia la cúpula, que se eleva 70 metros y lleva un fresco de František Xaver Palko; el techo de la nave muestra la Apoteosis de San Nicolás. Jan Lukas Kracker pintó muchos de los frescos, y las esculturas son obra de František Ignác Platzer. La geometría de cilindros y pilares entrelazados entre los amplios arcos de la arcada da al interior una sensación de movimiento, lejos de la de una sala estática.
El órgano barroco tiene más de 4.000 tubos, el más largo de seis metros, y Mozart lo tocó en 1787; poco después de su visita se estrenó aquí su Misa en do. La iglesia sigue acogiendo conciertos de órgano y de música sacra. Su torre tiene una historia más singular: durante la época comunista la Seguridad del Estado la usó como puesto de observación, porque desde lo alto se podían vigilar las embajadas de Estados Unidos y Yugoslavia y el acceso a la embajada de Alemania Occidental. El campanario está unido directamente a la cúpula y es conocido por su vista panorámica de la ciudad.




