Дворец графа К. Ксидо, служившего адъютантом генерала Стесселя, построен в 1913-15 гг. по проекту арх. И. Фомина на основе литовского оборонного замка XVI в. С литовских времен сохранилась восьмигранная крепостная башня (1534 г.), служившая минаретом мечети во времена турецкого владычества, а также фрагменты фортификационных сооружений, придающие дворцу средневековый вид со стороны реки, от каменного моста через Южный Буг (1915 г., арх. — И. Фомин). Яркий контраст им создает парадный фасад, выполненный в ренессансном стиле и оформленный колоннадой. В помещении дворца до последнего времени работала гостиница, сейчас здание в аварийном состоянии. В Турецкой башне в 1976 г. краеведом-энтузиастом открыт исторический музей на общественных началах.

1905 год. Вид Хмельника до строительства дворца.