Dwupiętrowy pałac biskupa ormiańskiego został zbudowany w XV wieku obok rynku jako dom handlowy, który był wynajmowany ormiańskim kupcom. Wówczas w domu mieściła się rezydencja biskupa ormiańskiego i przez pewien czas mieszkał tu komendant twierdzy Jan de Witte. Na kamiennej płycie obok domu widnieje napis: „Dom kupił pastor Beatrice i jego żona w 1479 roku”.

Obecnie w budynku mieści się Dział Archeologiczny Zabytków Muzeum-Rezerwatu Historycznego Kamenetz-Podolsk. W salach muzeum odtworzono mieszkanie starożytnego człowieka w formie dioramy „Jaskinia Neandertalczyka”, prezentowane są starożytne narzędzia, przedmioty gospodarstwa domowego, dekoracje ludzi zamieszkujących Podole od czasów starożytnych do chrztu Rosji. Na dziedzińcu znajduje się wystawa pogańskich bożków znalezionych na terenie obwodu chmielnickiego, które były używane w obrzędach przedchrześcijańskich.