Národná kultúrna pamiatka vyhlásená v roku 1963. Pôvodne ranogotický rímsko-katolícky farský Kostol svätého Mikuláša, biskupa bol postavený okolo roku 1280. Za svoj vznik vďačí kňazovi Mikulášovi (Santus Nikolaus), podľa ktorého bolo pomenované aj mesto. V 2.polovici 15.storočia bol rozšírený a zaklenutý. V 18.storočí bol barokovo upravený a v roku 1940 regotizovaný. Zachované gotické klenby, portály a čiastočne i pôvodné zariadenie, vzácne gotické oltáre z 15.storočia od majstra z Okoličného. Autorom prestavby v roku 1940 je Milan Michal Harminc. Trojloďový kostol stojí na Námestí osloboditeľov v Pamiatkovej zóne.
