Выполненное в стиле неоклассицизма сооружение украшено элементами ренессанса, что придает ему величественный вид. Дворец графа Ксидо расположен на Замковой горе – там, где была возведена крепость XVI века. Грек по происхождению, русский офицер Константин Ксидо в 1911-1915 годах построил сооружение за деньги, доставшиеся ему по наследству от немолодой и глухонемой жены графини Екатерины Левашовой. Здание привлекает своей необычной конструкцией: фасад дворца выполнен в стиле ренессанса, а вот со стороны реки Южный Буг расположилась крепостная – фортификационная – башня, имеющая восьмигранную форму. Она сохранилась с 1594 года. В то время правили турки, а башня представляла собой минарет. Позже, во времена СССР, здесь работала агрономическая, а потом – электротехническая школа. С 1964 года функционировала гостиница, а затем – в 1976 году был открыт краеведческий музей. Однако сейчас сооружение практически разрушено и требует реконструкции.