Церква на честь Чудотворця Миколи була побудована в Заславі в 1861 році на кошти князя Романа Сангушка. Цегляна церква була поставлена на місті старої дерев’яної (1766 р.). До 1862 року вона рахувалась соборною, але через невеликі розміри була перейменована в приходську. До церковного двору прилягало кладовище, серед різних церковних будівель був будинок, в одній частині якого знаходилась церковно-приходська школа, а в другій – притулок для старих бідних прихожан. В 1888 році в школі навчалось 37 хлопчиків та 13 дівчаток, вчителем був місцевий селянин, який закінчив підготовчий клас Заславського 2-х класного міського училища, Іван Островській. В 30-х роках ХХ ст. церква була знищена.