Ormianie zamieszkiwali w Kamieńcu Podolskim od połowy XIII w. W XVII w. była to druga po Lwowie najliczniejsza społeczność ormiańska w Rzeczpospolitej. Rusini, Polacy i Ormianie tworzyli w Kamieńcu trzy społeczności, które miały własną administrację. Do dziś zachowała się tu częściowo zniszczona dzielnica ormiańska. Jej centrum był kościół św. Mikołaja, z którego przetrwała jedynie wieża. W jej przyziemiu znajduje się niewielka kaplica wykorzystywana dziś przez prawosławnych. Druga z zachowanych ormiańskich świątyń to dawny kościół pw. Zwiastowania Najświętszej Marii Panny, a obecnie cerkiew św. Mikołaja. Według tradycji stoi on na miejscu XIII wiecznego klasztoru mnichów ormiańskich.

Przy podłużnym placu, który w przeszłości był Rynkiem Ormiańskim stoi dawny ormiański dom handlowy z fasadą ozdobioną renesansowymi dekoracjami. Stoi tu także barokowy Ruski Magistrat z XVII w. oraz budynek dawnego Podolskiego Seminarium Duchownego, w którym mieści się obecnie niewielkie muzeum poświęcone historii miasta.