В 1362 году Подолье было освобождено, благодаря стараниям литовского князя Ольгерда, который одержал победу над татарами под Желтыми Водами. Управлять этими землями он поручил сыновьям своего брата Кориата. Согласно Литовской летописи, братья Кориатовичи создали град над рекой Смотрич и построили оборонительный замок на утесе, который сегодня называется "Твердыня Кориатовичей". После восстановления города татары снова приходили сюда и не один раз сжигали его. Потом он был захвачен казаками, что привело к полному разрушению крепости, а на месте твердыни остались лишь подземные ходы и древний костел.