Nicholas Church is the only building of the Old city in Kamianets-Podilskyi, which came to us from the fourteenth century almost unchanged. The Church was built in 1398 by Armenian settlers, led by Sinan Kutlubey, on the basis of an older sanctuary. In different periods of its history, the Church called Nikolaev, after - the Annunciation chapel, and then again the Church of St Nicholas. In the era of Turkish rule, the building fell into disrepair, and only with the beginning of the eighteenth century began the restoration of the Church. Armenian Bogdan Litvinovichi own money on the temple was resumed and are equipped with utensils.

In the late 19th century to the temple porch was added, fortified with iron clamps of the vaults and walls on both sides of the building erected fences of stone with passage of the so-called flying buttresses. The entrance to the Church estate was surmounted by a belfry. Via high tower passes leading to the main entrance of the Church alley from fragments of marble slabs. Up to 62 years of the last century, the temple doors were open to the laity, later the temple was turned into a warehouse. At first it was the Greek-Catholic Church, then it was transferred to the Orthodox. Since 1990, the Church was transferred to the Ukrainian Orthodox Church.

Squat, dour image of the temple perfectly complement a small Windows-loopholes and strong buttresses, which propped up the wall. One of these buttresses is a traditional stone built Armenian cross stone. The thickness of the walls of that low Church defence type - about one and a half meters! The building is distinguished by the lack of decor as external and internal. The territory of the monument surrounded by a stone wall from the East, North and South. In the period from 1991 to 1997 in the Church made the restoration work.