Господарь Штефан Великий в 1499 году построил на месте генуэзского форта Ольхония деревянную крепость квадратной формы. Крепость стала частью оборонительной системы Молдовы. В 1543 - 1546 годах, вместо деревянной была воздвигнута каменная крепость. Огромная историческая ценность Сорокской крепости состоит в том, что она сохранилась до наших дней такой же, какой была создана мастерами средневековья.