Již od 13. století stávala v Mikulášovicích malá dřevěná kaple. Kolem roku 1551 se začalo se stavbou malého kostela. Současná barokní podoba kostela je dominantou města.
Dnešní kostel v
Mikulášovicích je trojlodní, původní loď starého
kostelíka je protínána těmi novými.
Hlavní věž kostela je vysoká 60 m. Z původního kostela se zachovala pouze
kaple Panny Marie na východní straně kostela. V zadních částech kostela lze spatřit texty o dřívějším osazenstvu kostela psané ve staroněmčině.
Kostel zdobí krásný
oltářní obraz svatého Mikuláše na hlavním oltáři, který namaloval Johann Lucas Kracker. V kostele se také nacházejí
varhany s 3000 píšťal. Pocházejí z roku 1900 a jsou
největší v severních Čechách.