Николаевская bažnyčia yra vienintelis сооружением Senamiesčio Каменец-Подольском, kuris atėjo į tašką mus su XIV amžiaus beveik неизмененном forma. Bažnyčia buvo pastatyta 1398 m. армянскими поселенцами, kuriais vadovavo Синан Хутлубей, remiantis daugiau nei senojo pasaulio vietose. Įvairiais laikotarpiais savo istorijoje bažnyčia vadinosi Николаевской, po - Благовещенской часовней, o tada vėl Николаевской bažnyčios. Era turkų suverenumo постройка atėjo nuosmukis, ir tik pradedant XVIII a. prasidėjo atgimimas šventyklos. Armėnu Богданом Литыновичем savo pinigus šventykla buvo atnaujinta ir turi утварью.

Pabaigoje 19 amžiaus į šventyklą, buvo пристроен притвор, sustiprinti naudojant geležinkelius скреп sklepienny ir sienos, abiejose pastato сооружены aptverti akmens su проходами, vadinamaisiais, аркбутанами. Įėjimas į церковную усадьбу buvo увенчан звонницей. Per didelio колокольню eina vedantį į centrinę prisijungti bažnyčios alėja iš fragmentų мраморных lentų. Iki 62 metų praėjusio šimtmečio, durys šventovės buvo atvira narių, vėliau šventyklą pavertė į sandėlį. Iš pradžių tai buvo graikų-katalikų bažnyčia, vėliau ją perkėlė православным. Nuo 1990 m. bažnyčia atiduota Украинской stačiatikių bažnyčios.

Pritūpęs, atšiaurių gyvenimo šventyklos, kaip geriausiai papildo mažų окошки-бойницы ir tvirčiausios контрфорсы, kurie подпирают sienos. Vienas iš šių контрфорсов turi вмонтированный tradicinės akmens armėnų kryžius-хачкар. Sienų storis šios невысокой bažnyčios gynybos tipo - apie pusę metro! Contraption išskiria trūksta dekoro tiek lauko, tiek ir vidaus. Teritoriją paminklo stotelė juosia akmens sienos su rytų, šiaurės ir pietų. Per laikotarpį nuo 1991 m. iki 1997 m. bažnyčioje производились реставрационные darbo.