Первое документальное упоминание о Сороках датируется 1499 годом, когда был заключен молдавско-польский мир, на подписании которого присутствовал и «Косте, сорокский пыркалаб». Город расположен в месте, где Днестр меняет направление течения, а также вблизи порогов, где в старину формировались переправы.
В ходе археологических исследований в окрестностях города были найдены поселения Кукутенско-Трипольской культуры, эпохи бронзы, ранней эпохи железа и т. д. — вплоть до Средневековья. Однако не обнаружено следов античной колонии Алхиония (ок. 500 лет до н. э.) и дакийской крепости Саргус (другие названия — Саргидава, Крахита, Крахидава), которые к этому региону отнесли исследователи прошлых веков.