На Микулашском наместі височіє невеликий храм святого Миколая. Вчені вважають, що він був побудований в 1406-1410 роках на місці більш давнього храму, що був частиною фортеці Митрвалд, заснованої панами з Литице. Місце для церкви було обрано дуже вдало: з її сходинок відкривався мальовничий вид на річку Радбузу.

У 1414 році поруч з храмом, за указом короля, було розбито міське кладовище. Воно призначалося для вбогих і людей не католицької віри. Спочатку на цвинтарі, дійсно, ховали тільки незаможних, однак згодом цвинтар в межах міста став вельми популярним. Багато знатні городяни побажали бути похованими саме на цвинтарі біля костелу святого Миколая. З XVIII століття збереглися розкішні, багато декоровані пам'ятники, які будуть цікаві туристам.

Від готичного храму святого Миколая з плином часу мало що залишилося. Його переробляли відповідно до вимог моди, змінювали фасад і форму даху. У 1740 році в церкві була проведена масштабна реконструкція. Храм набув барокові риси і новий інтер'єр. В костелі встановили пишний бароковий вівтар і дерев'яні лавки з майстерною різьбою. Тоді ж були створені скульптури святого Миколая та святого Яна Непомуцького, які збереглися до нашого часу.

У 1909 році храм було розширено: до нього прибудували ризницю. Після цього храм очікували непрості часи. Він кілька разів горів, його намагалися зруйнувати і пограбувати. Лише після 1993 року, коли костел передали у відання Греко-Католицької Церкви, він став нормально функціонувати.