Костел святого Миколая Чудотворця у Кам'янці-Подільському - колишній костел отців домініканців. Первісний дерев'яний костел був знищений пожежею, а на його місці у 1420 році звели готичний мурований костел, який кілька разів руйнувався у 17 столітті (1616 р. - пожежа, 1672 р. - турецька облога міста). Завдяки фінансовій підтримці родини Потоцьких храм щоразу відбудовували. У 1843 році орден було ліквідовано і костел став парафіяльним. З 1998 року костел перебуває під опікою Отців Паулінів.
У 2017 році в каплиці Розарію було виявлено настінні розписи 17 століття. У 2019 році поліхромія в музичному хорі костелу була зафарбована.
Були проведені рятувальні роботи на віднайдених настінних розписах