La città ha la sua origine nella medievale sede genovese di Olchionia, o Alchona. È nota per la sua roccaforte ben conservata, fondata dal principe moldavo Stefano il Grande (rumeno: Ştefan cel Mare) nel 130[La città? La voce parla della fortezza, non della città. Stefano il Grande è nato nel 1433 e morto nel 1504. Difficile che abbia fondato qualcosa 1300 anni prima della sua nascita.]

Il forte di legno originale, che difendeva un guado sul Dnester (moldavo / rumeno: Nistru), era un anello importante nella catena di fortificazioni che comprendeva quattro forti (ad esempio Akkerman e Khotin) sul Dnestr, due forti sul Danubio e tre fortezze al confine nord della Moldavia medievale. Tra il 1543 e il 1546 sotto il dominio di Petru Rareş, la fortezza fu ricostruita in pietra come un cerchio perfetto con cinque bastioni situati a pari distanze.

Durante la Grande Guerra Turca, le forze di Giovanni III Sobieski difesero con successo la fortezza contro gli Ottomani. Fu di vitale importanza militare durante la campagna di Pruth di Pietro il Grande nel 1711. La roccaforte fu saccheggiata dai russi nella guerra russo-turca del 1735-1739. La fortezza di Soroca è un'attrazione importante a Soroca, avendo conservato culture e conservato la vecchia Soroca ai giorni nostri.