St. Nicholas Baznīca ir vienīgā struktūra Vecpilsētas Kamenetz-Podolsk, kas nāca pie mums no XIV gadsimtā, praktiski nemainīga. Baznīca tika uzcelta 1398 ar armēņu rīkotājiem, vadīja Sinan Hutlubey pamatojoties uz vecāku patvērumu. Dažādos periodos tās vēsturi, baznīcas sauc Nikolajevs, pēc - kapelā Pasludināšanas, un pēc tam vēlreiz - Nikolaja baznīcā. Turku kundzību laikā ēka tika nolaists, un tikai ar sākumu XVIII gadsimtā atdzimšana baznīcas. Armēņu Bogdan Litynovichem pašu nauda baznīca tika atjaunota un ir aprīkots ar piederumiem.

In the late 19.gadsimta, templis tika uzcelta veranda, pastiprināta ar dzelzs atsaites velves un sienas abās ēkas tika būvētas ar akmens žogi, celiņiem pusēs, ts peld stiprinājumi. Ieeja uz baznīcas īpašuma tika papildināta ar zvanu tornis. Caur augsta torņa iet noved pie galvenās ieejas baznīcas avenue fragmentiem marmora plāksnes. Līdz 62 gadiem no pagājušā gadsimta, templis durvis bija atvērtas draudzes, un vēlāk templis tika pārvērsta par noliktavu. Sākotnēji tas bija grieķu katoļu baznīca, un pēc tam tā tika nodota pareizticīgo. Kopš 1990. gada baznīca nodots Ukrainas pareizticīgo baznīcas.

Tupēt, nelokāms tēls no baznīcas, kā arī varbūtējiem papildu mazi logi-nepilnības un spēcīgi stiprinājumi, kas sliet sienu. Viens no šiem buttresses ir celta tradicionālā akmens-armēņu pāri akmens krustu. Biezums sienām šīs baznīcas aizsargu tipa zema - apmēram pusotru metru! Ēka iezīmes trūkumu apdares gan ārējā, gan iekšējā. Par pieminekļa teritorija ieskauj akmens sienas uz austrumiem, ziemeļiem un dienvidiem. Laika posmā no 1991. līdz 1997. gadam. Baznīcas restaurācijas darbos.