После того, как Великое княжество Литовское в 1362 году отвоевало Подолье у татар, на месте прежних укреплений был сооружён укреплённый замок. В 1540 году гетман Николай Сенявский реконструировал замок. Была создана новая система укреплений, которая и дошла до наших времён.