Soroki qalası 1499-cu ildə Moldova şahzadəsi III Stefan tərəfindən tikdirilmişdir.

Dnestr çayı (rum. Nistru) üzərindəki çay keçidini müdafiə edən orijinal taxta qala Dnestr üzərindəki 4 qaladan (məsələn, Akkerman və Xotin), Danube çayı üzərindəki 2 qaladan və orta Moldovanın şimal sərhədində yerləşən 3 qaladan ibarət istehkam zəncirinin ən əhəmiyyətli həlqəsi təşkil edirdi. 1543–1546-cı illərdə Pyotr Rareş qalanı daşdan yenidən tikdirmişdir və qalaya bərabər məsafələrdə yerləşən 5 bürc əlavə etmişdir.

Böyük Türk müharibəsində III Sobeski qalanı osmanlılara qarşı uğurla müdafiə etmişdir. Qala I Pyotrun 1711-ci ildəki Prut yürüşündə böyük hərbi əhəmiyyətə malik idi. Rusiya-Osmanlı müharibəsi dövründə (1735–1739) istehkam ruslar tərəfindən talan edilmişdir.

Soroki qalası Soroki şəhərinin görməli yerlərindən biri hesab olunur.