Rímskokatolícky Kostol sv. Mikuláša, ktorý pochádza z obdobia okolo roku 1280 predstavuje dominantu historického námestia a zároveň jednu z najkrajších národných kultúrnych pamiatok mesta Stará Ľubovňa. Podľa farskej kroniky v roku 1112 spolu s farou vyhorel, počas nasledujúcich rokov prešiel viacerými menšími, či väčšími prestavbami a rekonštrukciami. 

O významnej historickej hodnote kostola svedčí množstvo nálezov nedávnej obnovy. Prvý významný objav bol odkrytý reštaurátormi v roku 2016. Išlo o stredovekú fresku na severnej strane presbytéria. V roku 2018 prebehol v kostole aj archeologický výskum. Nájdené, preskúmané a zdokumentované boli krypty doposiaľ známe len z archívnych materiálov. Objavené boli aj tri hroby a základové murivá preukazujúce jednotlivé stavebné etapy kostola a obnovené fresky vo víťaznom oblúku, teda oblúku medzi loďou a svätyňou kostola. Kostol nedávno prešiel aj komplexnou vonkajšou rekonštrukciou, ktorá so sebou priniesla aj ďalší zaujímavý objav – po odstránení ciferníka hodín na veži, boli odhalené pôvodné ciferníky namaľované na fasáde.

Kostol prešiel aj vnútornou rekonštrukciou. Jednotná výmaľba nechala vyniknúť objavené fresky zo 14.storočia, oltáre, epitafy a iné vzácne artefakty. V kostole sa nachádza sedem oltárov, vzácna rokoková kazateľnica z 2. polovice 18.storočia, kamenná krstiteľnica či pôvodné pastofórium, teda priestor, kde sa v minulosti uschovávala Najsvätejšia Sviatosť Oltárna.

Kostol je možné navštíviť so sprievodcom. Prehliadku je potrebné objednať emailom, telefonicky alebo osobne v Regionálnom informačnom centre v Starej Ľubovni.