St Nicholas bažnyčia yra vienintelis struktūra Senamiesčio Kamenetz-Podolsko, kuris atėjo pas mus iš XIV amžiaus praktiškai nepakitusį. Bažnyčia buvo pastatyta 1398 Armėnijos gyventojai, vadovaujama Sinan Hutlubey ant senesnės šventyklos pagrindu. Skirtingais laikotarpiais jos istorijoje, bažnyčia vadinama Nikolajevas po - Nikolajaus bažnyčia - iš Apreiškimo ir vėl koplyčia. Per Turkijos dominavimo pastatas buvo apleistas ir tik XVIII amžiuje bažnyčios atgimimo pradžioje. Armėnų Bogdan Litynovichem savo pinigų bažnyčia buvo atnaujinta ir įrengta įrankiai.

Per 19 amžiaus pabaigos, šventykla buvo pastatyta veranda, gelžbetonio geležies petnešos skliautus ir sienas iš abiejų pastato buvo pastatytas akmens tvoros, takai pusių, vadinamas plaukioja kontraforsus. Įėjimas į bažnyčios turtą buvo papildyta varpine. Per aukščio bokštą eina vedantis į pagrindinio įėjimo į bažnyčios Avenue fragmentai marmuro plytelių. 62 metų praėjusio šimtmečio, durys į šventyklą buvo atidaryta susirinkusiems, o vėliau šventykla buvo paversta sandėliu. Iš pradžių ji buvo graikų katalikų bažnyčia, ir tada ji buvo perkelta į stačiatikių. Nuo 1990 m bažnyčia perduota Ukrainos stačiatikių bažnyčia.

Pritūpęs, Dour vaizdas į bažnyčią, taip pat galimi papildomi maži langai-spragų ir stiprus kontraforsai, kad paspara iki sienos. Vienas iš šių kontraforsai turi įmontuotą tradicinį akmeninį-Armėnų kryžius akmens kryžių. Apie pusantro metro - Dėl šios bažnyčios gynėjų tipo žemo sienų storis! Pastatas yra apdailos tiek išorės ir vidaus trūkumą. Paminklo teritorijos supa akmeninė siena į rytus, į šiaurę ir pietus. Per laikotarpį nuo 1991 iki 1997 m. Bažnyčia restauravimo darbų.