Церква святого Миколая, яка розташовувалась в південній частині Старого міста Кам’янця-Подільського, сьогодні знаходиться в зруйнованому вигляді. Тому зараз ми можемо побачити лише фундамент святині. У 14 столітті на цій території проживала громада вірмен, тому храм також відомий як Вірменський собор. У той час він був дерев`яним. Кам`яний ж з`явився в кінці 15 століття.
Собор був знищений під час захоплення міста турками і відтворений тільки в 18 столітті. Він був прекрасним зразком візантійського зодчества – з восьмигранним куполом і критими галереями по периметру. Особливо пишалися парафіяни іконою Богоматері Вірменської, яка зберігалася тут в 1767-1920 роках. У 1930-і роках костел підірвали.
Проте архітектори відзначають красу вцілілої дзвіниці, яка схожа на оборонну вежу. Її можна вважати справжньою окрасою серед старовинних місцевих вуличок. Сьогодні у ній є невелика каплиця, яку відвідують парафіяни Вірменської апостольської церкви. У 70-ті роки під час розкопок у південній частині собору були виявлені залишки поховань.
Сьогодні територія архітектурної пам’ятки оточена кам’яною стіною. У межах ділянки знаходиться дзвіниця, два житлові одноповерхові будинки, що відокремлюють територію та одноповерхова господарська прибудова. Крізь дзвіницю проходить алея, вимощена шматками мармурових плит, що веде до головного входу церкви. Навколо церкви — кам’яне вимощення. Перед головним фасадом будівлі розбита зона відпочинку з лавами та квітниками.
