St. Nicholas Church is the only structure in the Old Town Kamenetz-Podolsk, which came to us from the XIV century, virtually unchanged. The church was built in 1398 by Armenian settlers, led Sinan Hutlubey on the basis of an older sanctuary. In different periods of its history, the church called Nikolaev, after - the chapel of the Annunciation, and then again - the Nikolaev church. During the Turkish domination the building fell into disrepair, and only with the beginning of the XVIII century the revival of the church. Armenian Bogdan Litynovichem own money the church was renewed and is equipped with utensils.

In the late 19th century, the temple was built porch, reinforced with iron braces vaults and walls on both sides of the building were built with stone fences, walkways, so called flying buttresses. Entrance to the church estate was topped by a belfry. Through high tower passes leading to the main entrance of the church avenue of fragments of marble slabs. To 62 years of the last century, the temple doors were opened to the congregation, and later the temple was turned into a warehouse. Initially, it was Greek Catholic Church, and then it was transferred to the Orthodox. Since 1990, the church handed over to the Ukrainian Orthodox Church.

The squat, dour image of the church as well as possible complementary small windows-loopholes and strong buttresses that prop up the wall. One of these buttresses has a built a traditional stone-Armenian cross stone cross. The thickness of the walls of this church defensive type low - about one and a half meters! The building features a lack of decoration both external and internal. The territory of the monument is surrounded by a stone wall to the east, north and south. In the period from 1991 to 1997. Church in restoration works.