Temelia cetății a fost pusă de Ștefan Cel Mare în anul 1499, iar în sec.XVI Petru Rareș a edificat-o în piatră. În a.2015 Cetatea a fost reconstruită în cadrul proiectului transfrontalier de conservare a patrimoniului ”Comori medievale: cetățile Hotin, Soroca, Suceava” (România, Moldova, Ucraina), finanțat de Uniunea Europeană. În a. 2015 cetatea a fost restaurată. Costul total al proiectu
