The Church of St. Nicholas the Bishop in Kamenets-Podilskyi is a former church of the Dominican Fathers. The original wooden church was destroyed by fire, and in its place, in 1420, a Gothic brick church was erected, which was destroyed several times in the 17th century (1616 - fire, 1672 - Turkish siege of the city). Thanks to the financial support of the Potocki family, the temple was rebuilt each time. In 1843, the order was suppressed and the church became a parish church. Since 1998, the church has been under the care of the Pauline Fathers.
In 2017, 17th-century wall paintings were discovered in the Rosary Chapel. In 2019, the polychromes within the church's music choir were covered. Rescue work was undertaken on the discovered wall paintings