Безсумнівною перлиною мистецької старовини Сокаля є його мурована церква св. Миколи. Ця невеличка церковця, побудована на горбку над Бугом, з своїм трьохнавним, трьохабсидним заложенням, промовляє до нас формами дуже старої українсько-візантійської традиції. Первинна церква Пречистої стояла біля неї. Обидві споруди були обведені спільним муром, творячи разом комплекс монастирських забудовань. Коли її збудовано? Невідомо. Напевно, не пізніше XVI століття, а може ще раніше. Посвячена в честь пам'яті перенесення мощів св. Миколи з Миру в Лікії до італійського міста Барі.
12 листопада 1669 р. митрополит Колєнда, повертаючися з коронації Михайла Корибута Вишневецького, відбутої в Кракові, прислав Миколаївській церкві ікону св. Миколи, що збереглася у великому вівтарі донині.
У 1694 р. церкву оновлено, про що свідчить напис, уміщений над церковним хором. До наших днів також зберігся запис про візитацію 1731 р., де вказано: «Сама церква мурована, з давніх-давен (ех antiquitate) не була крита зверху, але тільки засклеплена, тепер одначе покрівлею і банею високою украшена". Як бачимо, накриття церкви походить щойно з першої половини XVIII століття.
Під час основної обнови церкви за о. Івана Ціпановського (1853-1877) було розмальовано її зсередини, старий іконостас замінено новим та поставлено бокові престоли.
У церкві містились такі реліквії: напрестольна ікона св. Миколи, ікона Покрови Богородиці в боковому престолі, антимінс Максиміліяна Рилла, дерев'яний трираменний хрест у срібній оправі з гравірованою датою 1673 і підписом Луки Яромовського, та грамоти й універсали польських королів, збережені в церковному архіві.
Оповідають, що під Миколаївською церквою є підземелля, в якому отці Василіяни, покидаючи Сокаль, заховали цінні книги. Кажуть, що це підземелля тягнеться від Тартакова до Жвирки, під самісіньким Бугом. Цим переходом сам Богдан Хмельницький користувався дуже багато разів. Здається, що це фантастично, але факти кажуть інше: коли горів костел Бернардинів, то дим виходив аж у Тартакові.
Історично-туристичний проєкт команди "IMPROVEри" Сокальського ліцею №1 імені Олега Романіва "Сокаль. По той бік сьогодення" в рамках Всеукраїнського освітнього проєкту "Відкривай Україну"