Сорокская крепость была построена Стефаном Великим в последней четверти XV века. Так гласит местная традиция, которая объясняет её название тем, что господарь установил «сорок» (срок возведения крепости). В 1499 году документального упоминается Косте – первый пыркэлаб крепости. Крепость Сорока была построена как оборонительное укрепление против хищных татарских орд, которые через днестровские переправы вторгались в Молдову. Сорока не была большой крепостью с двумя рядами стен, как Сучава, Четатя Албэ или Хотин, а только небольшим укреплением, замком для укрытия стражников против татар.
