Колись величезний Вірменський собор Св. Миколая, а в нинішній час - лише залишилися від нього руїни, вражає витонченістю фрагментів церковної огорожі і приголомшує монументальністю дивом збереглася дзвіниці. Розташоване культова споруда в центрі кварталу Старого міста, де, починаючи з 14 століття, проживала вірменська кам'янець-подільська громада.

Щодо часу спорудження храму історики розходяться в думці. Так, за однією версією, храм існував ще до заснування міста князями Коріатовичами. За іншими даними, церква Св. Миколи була споруджена в 98 році 14 століття Синаном Котлубеем, а коли в кінці 15 століття був споруджений кам'яний храм на честь Св. Миколая, стара церковця стала використовуватися як каплиця Благовіщення Пресвятої Діви Марії, і лише в 11 році 19 століття була перетворена знову в церкву з присвятою Св. Миколі. Ще одна історична версія свідчить, що церкву збудували майстри Кирем і Хачик в 1495 р. нібито не на місці попередньої дерев'яної церкви, а зовсім на іншому місці.

Дзвіниця з бійницями і оглядовими вежами нагорі, споруджена в 1555 р., подібна оборонної вежі. В1672 р. під час турецької облоги Кам'янця храм був зруйнований і відновлений лише в 67 році 18 століття. А з 1791 р. почав діяти як уніатський.

Величний храм у стилі візантійського зодчества був побудований з восьмигранним куполом і з критими галереями по периметру. Східний вівтар був головним, а частина західної сторони оформили греко-римським фронтоном. Приводом для відбудови стало повернення знаходилась у Львові чудотворної ікони Божої Матері на Поділля, яка була у відновленому храмі аж до 67 року 18 століття. Ця ікона є однією з найбільш шанованих реліквій історичної спадщини вірменського народу. У 30-х роках 20 століття собор був підірваний. В наші дні фундаменти костелу розчищені, а в збереженій дзвіниці знаходиться невелика каплиця УАПЦ.