На самом деле первый костел в Куликове был возведен еще в 1399 году. Он упоминается в самых ранних исторических письменах о поселке, поэтому официальный год основания Куликова совпадает с годом появления костела. Его здание было построено из дерева, поэтому долго не смогло простоять, и в 1538 году на том же месте появился каменный храм. В следующем столетии к нему пристроили две часовни. В советское время здание костела использовалось в качестве склада. И только с приходом независимости его вернули Римско-католической церкви. Существует легенда, что когда-то от Николаевского костела шли подземные тоннели прямо до города Жолквы, которые ныне не сохранились.