Хмільник, який розташований на березі Південного Буга, вперше згадується у 1362р, як місто завойоване литовським князем Ольгердом. Близько межуючи з Чорним шляхом місто зазнавало частих набігів татар і турків, після чого зруйновані оборонні укріплення щораз відновлювались. Протягом 1672-1699рр., захоплений турками, Хмільник находився під впливом завойовників, які укріплюють замок і один з чотирьох бастіонів перебудовують в мечеть. З 1797р. місто переходить до складу Російської імперії і згодом замок втрачає своє оборонне значення. На території замку граф Ксідо зводить у 1911р.палац, в якому на даний час розміщений готель.