Chrám sv. Mikuláše byl postaven v novogotickém slohu a do roku 1945 sloužil německým evangelíkům. Po dlouhém období chátrání jej odkoupila pravoslavná církev a přeměnila na funkční pravoslavný chrám. Interiér jednolodní podélné stavby z režných cihel a tesaného kamene s hranolovou věží v ose vstupního průčelí původně vyzdobil malbami s raně křesťanskými motivy Joža Úprka. Při přeměně chrámu na pravoslavný byly původní malby restaurovány malířem Nikosem Armutidisem, který některé motivy realizoval zcela znovu. Dnes chrám nabízí návštěvníkům spojení historické architektury, umělecké výzdoby a duchovní atmosféry, která je v Mikulově unikátní.
