Prima atestare certă a Sorocii datează din 12 iulie 1499, data încheierii tratatului de pace moldo-polon, martor la încheierea tratatului fiind și „Coste pîrcălab de Soroca”. Oraşul Soroca este situat la o cotitură a Nistrului, în apropierea pragurilor sale unde se formau vaduri cunoscute din vechime.

Investigaţiile arheologice au depistat în jurul oraşului aşezări caracteristice pentru cultura Cucuteni-Tripolie, epoca bronzului, din perioada timpurie a fierului şi altele, pînă în evul mediu, fără a identifica însă vestigiile coloniei antice Alhionia (cca. 500 de ani î.H.) sau a cetăţii dacice Sargus (numită şi „Sarghidava”, „Krahita” sau „Krahidava”) localizate aici de unii istorici din secolele trecute.