Existem duas igrejas dedicadas a São Nicolau em Praga - uma na Praça da Cidade Velha e outra em Malá Strana - e ambas foram criadas pelo mesmo mestre génio: Kilián Ignaz Dientzenhofer.
A construção do magnífico edifício barroco que hoje podemos ver foi concluída em 1737, no entanto este local foi pela primeira vez crónico como o local de culto religioso em 1273. Originalmente o templo de São Nicolau pertencia à Diocese Católica, mais tarde à Igreja Ortodoxa, mas desde 1920 é propriedade da Igreja Checoslovaca Hussite.
São Nicolau ostenta alguns dos mais notáveis interiores da igreja em toda Praga. Diz-se que foi inspirada pela capela de Paris de St. Louis-des-Invalides e nunca deixa de impressionar com os seus frescos de tecto por Cosmas Damian Asam, delicada decoração em estuque e interessantes efeitos de iluminação. O lustre de cristal feito na fábrica de vidro Harrachov foi outrora doado pelo czar Alexandre II russo e é uma recordação da era ortodoxa na história de São Nicolau.