Церковь Николая Чудотворца датируется 12 веком, временем, когда Хотин входит в состав Галицкого княжества. Князья Данило Галицкий и Лев Данилович, используя камень, перестраивают крепость и у края её возводят церковь, именуемую ещё Красной.