Nicolaas Kerk is het enige gebouw van de Oude stad in Kamianets-Podilskyi, die kwam om ons uit de veertiende eeuw vrijwel ongewijzigd. De Kerk werd gebouwd in 1398 door armeense kolonisten, geleid door Sinan Kutlubey, op basis van een ouder heiligdom. In verschillende perioden van de geschiedenis, de Kerk genaamd Nikolaev, na de Aankondiging kapel, en dan weer de Kerk van Sint-Nicolaas. In de tijd van de turkse overheersing, het gebouw raakte in verval, en alleen met het begin van de achttiende eeuw begon de restauratie van de Kerk. Armeense Bogdan Litvinovichi eigen geld op de tempel werd hervat en zijn uitgerust met keukengerei.

In de late 19e eeuw tot de tempel veranda was toegevoegd, versterkt met ijzeren klemmen van de gewelven en muren aan beide zijden van het gebouw hekken gebouwd van steen met een passage van de zogenaamde luchtbogen. De ingang van de Kerk werd bekroond door een klokkentoren. Via hoge toren gaat die leidt naar de hoofdingang van de Kerk laan van fragmenten van marmeren platen. Tot 62 jaar van de vorige eeuw, de deuren van de tempel stonden open voor de leken, later de tempel werd veranderd in een magazijn. Eerst was het de grieks-Katholieke Kerk, daarna werd het overgedragen aan de Orthodoxe. Sinds 1990, werd de Kerk overgedragen aan de oekraïens-Orthodoxe Kerk.

Squat, dour afbeelding van de tempel zijn een perfecte aanvulling op een kleine Windows-mazen in de wet en stevige steunberen, die gestut van de muur. Een van deze steunberen is een traditioneel stenen gebouwd armeense kruis steen. De dikte van de muren van de lage Kerk defensie type - ongeveer een en een halve meter! Het gebouw wordt gekenmerkt door het ontbreken van de inrichting van de externe en interne. Het grondgebied van het monument is omgeven door een stenen muur van het Oosten, het Noorden en het Zuiden. In de periode van 1991 tot 1997 in de Kerk maakte de restauratie werk.