La ciutat té el seu origen en el lloc de comerç medieval genovès d'Olchionia, o Alchona.[cal citació] És coneguda per la seva fortalesa ben conservada, establerta pel príncep moldau Esteve III de Romania (en romanès: Ştefan cel Mare) el 130[cal citació]

El fort original de fusta, que defensava un gual sobre el Dnièster (moldau / romanès: Nistru), era un important nexe de la cadena de fortificacions que comprenia quatre fortaleses (per exemple, Akkerman i Khotín) al Dniester, dos forts al Danubi i tres forts a la frontera nord de la Moldàvia medieval. Entre el 1543 i el 1546, sota el domini de Petru Rareş, la fortalesa es va reconstruir en pedra com un cercle perfecte amb cinc baluards situats a distàncies iguals.

Durant la Gran Guerra Turca, les forces de John Sobieski van defensar amb èxit la fortalesa contra els otomans. Va tenir una importància militar vital durant la campanya de Pere I de Rússia el 1711. La fortalesa va ser saquejada pels russos en la guerra russo-turca (1735-1739). La fortalesa de Soroca és una atracció important a Soroca, ja que ha conservat cultures i ha conservat l'antiga Soroca en l'actualitat.