В средние века население Каменца-Подольского состояло из украинцев, поляков и армян. Каждая община жила в своей части города, имела свой суд, рынок, храмы. Николаевская церковь расположена в южной части города, в которой раньше проживали армяне. Сначала церковь, как почти все строения в Каменце-Подольском, была деревянной. Построена она армянскими поселенцами на деньги купца Синана Котлубея в 1398 г. Церковь оборонительного типа, толщина стен достигает полутора метров, есть бойницы и контрфорсы, подпирающие стены. Сегодня тут действующий православный храм.
Церковь Св. Николая