Насправді перший костел у Куликові був зведений ще в 1399 році. Він згадується в найбільш ранніх історичних письменах про селище. А офіційний рік заснування Куликова збігається з роком появи костелу. Будівлю зведено з дерева, тому вона довго не змогла простояти, і в 1538 році на тому ж місці з’явився кам’яний храм. У наступному столітті до нього прибудували дві каплиці. За радянських часів будівлю костелу використовували як склад. І тільки з приходом незалежності його повернули Римо-католицькій церкви. Існує легенда, що колись від Миколаївського костелу йшли підземні тунелі прямо до міста Жовкви, які донині не збереглися.