Barokní kostel svatého Mikuláše byl na Staroměstském náměstí vystavěn v letech 1732–1737. V těchto místech v minulosti stával románský kostelík, který však vyhořel. Nový barokní kostel vznikal pod taktovkou jednoho z nejvýznamnějších stavitelů té doby, kterým byl Kilián Ignác Dientzenhofer. Kostel byl zasvěcen svatému Mikulášovi, neboť ten je ochráncem kupců, námořníků a všech, co jsou ve spojitosti s vodou. Svatý Mikuláš také představoval ochránce městské samosprávy. Kostel začal sloužit potřebám řádu Benediktinů. V důsledku josefínských reforem byl kostel svatého Mikuláše uzavřen.
V polovině devatenáctého století začalo narůstat vlastenectví a kostel se stal kostelem pravoslavným. Následovalo období první světové války a církevní památka byla využívána jako skladiště a případech potřeby jako posádkový kostel. O několik let později byla v kostele založena Československá církev husitská, která zde sídlí dodnes. Kostel se do lidského povědomí zapsal i jako místo, kde se pořádají hudební koncerty, které jsou, díky dokonalé akustice a zvuku varhan z osmnáctého století, opravdu silným kulturním zážitkem.
Při návštěvě kostela vás jistě zaujme překrásná stropní výzdoba. Na freskách jsou znázorněny životy světců svatého Mikuláše, svatého Benedikta a motivy ze Starého zákona. O výzdobu se zasloužil malíř Kosmas Damián Assam. Celý interiér je vyzdoben překrásnou štukaturou od Bernarda Spinettiho. Jednou z dominant chrámu je korunový lustr, který daroval car Mikuláš II. Z původního vybavení kostela se toho do dnešních dnů zachovalo pramálo. Kromě zmíněných varhan je původní ještě oltář z roku 1737 a dřevěná kazatelna. Od roku 1906 zdobí nároží kostela nika se sochou svatého Mikuláše a klasicistní kašna s delfíny.